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Preliminares 


1.1 Notas históricas 


“A matemática partia de verdades evidentes e pros- 
seguia através de raciocínios cuidadosos para desco- 


brir verdades escondidas” ([6], p. 306). 


A matemática sempre representou uma atividade humana e, em todas as épocas, 
mesmo nas mais remotas, a ideia de contar sempre esteve presente. Um clássico 
exemplo da noção intuitiva de contagem era a correspondência entre ovelhas de um 
rebanho e pedrinhas contidas em pequenos sacos, ou marcas em pedaço de osso ou 
de madeira, ou ainda através de nós em cordões, utilizados pelos incas. 

Muitos anos ainda se passaram até que se iniciasse o desenvolvimento teórico 
do conceito de número que, embora hoje nos pareça natural, foi lento e complexo, 
envolvendo diversas civilizações. 

Os registros históricos nos mostram a utilização de vários sistemas de numera- 


ção, por exemplo, os povos babilônios de 2000 a.C., que desenvolveram o sistema 
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de numeração sexagesimal e empregaram o princípio posicional; os egípcios, que já 
usavam sistema decimal (não posicional); os romanos, que fizeram história através 
do uso simultâneo do princípio da adição e do raro emprego do princípio da subtra- 
ção; e os gregos antigos, povos que utilizavam diversos sistemas de numeração. 

Quase quatro mil anos separam as primeiras manifestações de numeração escrita 
da construção do sistema de numeração posicional decimal que utilizamos, munido 
do símbolo denominado zero. Esse símbolo foi criado pelos hindus nos primeiros 
séculos da era cristã. A concepção do zero foi ignorada, durante milênios, por 
civilizações matematicamente importantes como a dos gregos e dos egípcios. 

A invenção do zero foi um passo decisivo para a consolidação do sistema de 
numeração indo-arábico, devido à sua eficiência e funcionalidade em relação aos 
demais sistemas de numeração. Como efetuaríamos, por exemplo, a multiplicação 
385 x 9.807 usando algarismos romanos? 

A heterogeneidade de técnicas utilizadas nas representações numéricas não im- 
pediu, no entanto, que os cientistas da antiguidade pensassem em questões profun- 


das e essenciais da matemática. 


Um marco importante na história dos números e da matemática se deu no século 


VI a.C., na Escola Pitagórica. Em seus estudos, os pitagóricos envolviam-se de um 
certo misticismo, pois acreditavam que existia uma harmonia interna no mundo, 
governada pelos números naturais. 

Desde Pitágoras, pensava-se que, dados dois segmentos de reta quaisquer, 
AB e CD, seria sempre possível encontrar um terceiro segmento EF, contido um 
número inteiro de vezes em AB e um número inteiro de vezes em CD. Expressamos 


essa situação dizendo que EF é um submúltiplo comum de AB e CD ou que AB e 
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CD são comensuráveis. 

Essa ideia nos permite comparar dois segmentos de reta da seguinte maneira: 
dados dois segmentos, AB e CD, dizer que a razão AB/CD é o número racional 
m/n, significa que existe um terceiro segmento EF, submúltiplo comum desses 
dois, satisfazendo: AB é m vezes EF e CD é n vezes EF. 

É natural imaginarmos que, para dois segmentos AB e CD dados, é sempre pos- 
sível tomar EF suficientemente pequeno para caber um número inteiro de vezes 
simultaneamente em AB e em CD. Em outras palavras, que dois segmentos de reta 
são sempre comensuráveis, como pensavam os pitagóricos, sendo, portanto, os nú- 
meros naturais suficientes para expressar a razão entre eles e, de modo mais geral, 
a relação entre grandezas da mesma natureza. 

O reinado dos números naturais, na concepção pitagórica, foi profundamente 
abalado por uma descoberta originada no seio da própria comunidade pitagórica e 
que se deu, em particular, numa figura geométrica comum e de propriedades apa- 
rentemente simples, o quadrado. Trata-se da incomensurabilidade entre a diagonal 
e o lado de um quadrado. 

De fato, ao considerarmos a diagonal e o lado de um quadrado comensuráveis, 
teremos, digamos, a diagonal com medida nt e o lado com medida mt. Segue-se, 


pelo Teorema de Pitágoras, que: 

| NE = MP HME > RE = MEP > nr = mê, 

o que é absurdo, pois em n? há uma quantidade par de fatores primos e, em 2m?2, uma 
quantidade ímpar de fatores primos, em contradição com a unicidade da decompo- 


sição de um número natural em fatores primos, como mostra o Teorema Fundamen- 


tal da Aritmética. (Esse teorema, que usamos desde o ensino básico de matemática, 
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está exposto rigorosamente em vários itens da bibliografia, por exemplo, em [5], 
[14], [18], [25] e [31].) 

Essa situação só foi contornada através do matemático e astrônomo ligado 
à Escola de Platão, Eudoxo de Cnidos (408 a.C. — 355 a.C.), que criou a 
Teoria das Proporções para tratar as grandezas incomensuráveis através da geo- 
metria (veja [1]), o que, embora genial, contribuiu para a desaceleração do desen- 


volvimento da aritmética e da álgebra por muitos séculos. 


O coroamento da fundamentação matemática do conceito de número ocorreu 
somente no final do século XIX, principalmente através dos trabalhos propostos 
por Richard Dedekind (1831-1916), Georg Cantor (1845-1918) e Giuseppe Peano 
(1858-1932). Esses estudos foram motivados pelas demandas teóricas que surgiram 
a partir do volume de conhecimento matemático adquirido a partir do cálculo dife- 
rencial e integral de Isaac Newton (1643-1727) e Gottfried Leibniz (1646-1716), no 
século XVII. 


É interessante notar como o processo histórico da conceituação de número as- 


semelha-se à nossa própria formação desse conceito. Desde crianças, admitimos 
os números naturais como fruto do processo de contagem, da mesma forma que 
a humanidade os admitiu até o século XIX. Aliás, entre os gregos da época de 
Euclides, números eram os que hoje escrevemos como 2, 3, 4, 5 etc., ou seja, os 
naturais maiores do que 1. O próprio 1 era concebido como a unidade básica a 
partir da qual os números, as quantidades, eram formadas. O zero, como vimos, foi 
uma concepção já dos primeiros séculos da era cristã, criada pelos hindus, para a 
numeração escrita. Para uma criança aprendendo a contar, este ato só faz sentido 


a partir da quantidade 2, senão, contar o quê? Ela só admite o zero depois de ter 
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E passado alguns anos experimentando os números “de verdade”, isto é, contando e 


adquirindo experiência, o que se dá no início de sua aprendizagem da numeração 


- escrita. 


As frações eram admitidas pelos gregos não como números, mas como razão 
entre números (1, 2, 3, 4 etc.). Da mesma forma, os números negativos, inicialmente 
utilizados para expressar dívidas, débitos e grandezas que são passíveis de serem 
medidas em sentidos opostos, só receberam o status de números séculos após serem 
utilizados na matemática e em suas aplicações. Novamente podemos observar a 


semelhança com a nossa experiência pessoal em matemática. 


A existência de grandezas incomensuráveis e a ausência de um tratamento efi- 
ciente para expressá-las, isto é, o desconhecimento de uma fundamentação teórica 
para o conceito de número real, não impediu o progresso de ramos da matemática 
do século XVI ao século XIX. No entanto, a complexidade dessa matemática con- 
duziu a problemas para cuja compreensão e solução o entendimento intuitivo não 
era suficiente. É mais ou menos assim que formamos o nosso conceito de número 
real: apesar de ouvirmos falar de números reais desde o Ensino Fundamental, con- 
cretamente só trabalhamos com números racionais naquela fase ou, no máximo, 
manipulamos números que aprendemos a chamar de “reais”. Isso ocorre até no En- 
sino Superior e, mais grave, em não raras faculdades de matemática, os formandos 
concluem o seu curso com a mesma ideia de número real com que nele ingressaram. 

Os números complexos apareceram no estudo de equações, no século XVI, com 
o matemático italiano Girolamo Cardano (1501-1576), mas também só adquiriram 
o status de número a partir de suas representações geométricas, dadas no século 


XVIII (por K. F. Gauss (1777-1855) e J. R. Argand (1768-1822), e da sua estrutura 


MN 
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algébrica, apresentada por W. R. Hamilton em 1833, na qual eles eram definidos 


como pares ordenados de números reais. Estes, por sua vez, foram construídos 


rigorosamente a partir dos racionais, décadas depois, por R. Dedekind e G. Cantor. 
Aqui também há um paralelo com a nossa educação escolar: supondo conhecidos 
os reais, não é tão complicado concebermos os complexos. No entanto, o conceito 
rigoroso de número real só se aborda num primeiro curso de análise matemática na 
universidade. Isso, porém, costuma ser feito de forma axiomática, isto é, o conjunto 
dos números reais é admitido por axioma como um corpo ordenado completo, e não 
construído a partir dos racionais, como faremos neste livro, adaptando o trabalho de 
Dedekind. 


Por fim, os números racionais podem ser construídos rigorosamente a partir 
dos números inteiros e esses a partir dos naturais. Mas, e os números naturais, os 
primeiros que são admitidos pela nossa intuição? Assim se perguntaram alguns 
matemáticos do século XIX, na busca de completar o conceito matematicamente 
rigoroso de número. Eles podem ser construídos a partir da Teoria dos Conjuntos 
(veja [17], [30]) ou podem ser apresentados através de axiomas, como fez G. Peano, 
em 1889, e como faremos aqui, com as devidas adaptações. Observe que aqui 
também continua o paralelo com a nossa formação matemática escolar, uma vez 
que o questionamento sobre a natureza dos números naturais é inexistente para a 


quase totalidade das pessoas que não são diretamente envolvidas com matemática. 


. 


Assim, a apresentação que faremos nos capítulos seguintes é aquela que os ma- 
temáticos do século XIX e XX deixaram pronta para nós, possibilitando-nos apre- 
sentar os conjuntos numéricos numa ordem logicamente coerente, rápida e elegante 


- naturais, inteiros, racionais, reais e complexos - passando a limpo a conflituosa 
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ordem histórica delineada acima. 
A citação abaixo ilustra bem o movimento pelos fundamentos da matemática 


que acabamos de comentar: 


Além da libertação da geometria e da libertação da 
álgebra, um terceiro movimento matemático profun- 
damente significativo teve lugar no século XIX. Esse 
terceiro movimento, que se materializou lentamente, 


tornou-se conhecido como aritmetização da análise. 


(L10], p. 609). 
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O conceito de relação de equivalência permeia grande parte deste livro. Por isso, 
trataremos dessa questão a partir de agora. 

Admitiremos a noção intuitiva de conjuntos e, em particular nesta seção, dos 
conjuntos numéricos e das propriedades básicas de suas operações. Não esqueça- 
mos que nosso objetivo nos capítulos seguintes é estudar o conceito rigoroso de 
número, portanto desses conjuntos numéricos. 

Utilizaremos a notação usual para os conjuntos numéricos: 

N = {0,1,2,...} que é o conjunto dos números naturais, Z (conjunto dos números 
inteiros), Q (conjunto dos números racionais), R (conjunto dos números reais) e C 
(conjunto dos números complexos). Se A é subconjunto de R, A, denota o conjunto 
dos elementos não negativos de A e A— o dos elementos não positivos. Se B é um 
conjunto de números que contém o zero, então B* denota B \ {0}. (O símbolo “\? 


denota aqui diferença de conjuntos.) 
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Definição 1.2.1. Seja A um conjunto. O conjunto das partes de A, ou conjunto po- 


tência de A, denotado por P(A), é o conjunto cujos elementos são os subconjuntos 


de 4. 
Exemplo 1.2.1. 

1. Se A = {a,b}, então P(A) = (0, {a}, (b),A). 

2. Se A = 0, então P(A) = {0}, pois O é o único subconjunto de A. 
Exercício 1. Descreva P(A) nos seguintes casos: 

1. A = {1,2,3}; 2. A={0}; 34=(1,23,...b 

4. A = P({1,2}); 5. A = P(B), onde B = P((1)). 


Definição 1.2.2. Dados um conjunto não vazio A e a,b € A, definimos o par or- 


denado (a,b) como sendo o conjunto {{a}, (a,b)) (observe que (a,b) C P(A)). 


Esta definição tem por objetivo tornar preciso matematicamente o conceito de 
par ordenado que, desde o Ensino Fundamental, admitimos intuitivamente como 
“um par de objetos onde a ordem tem importância”. 

Com a definição acima, mostramos, no teorema seguinte, que par ordenado é 


aquilo que concebíamos intuitivamente. 


Teorema 1.2.1. Sejam A um conjunto e a,b,c,d € A. Temos que: 


(ab) = (cd) va-e é b=d. 
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Demonstração. Sea=c e b= d, então é claro que (a,b) = (c,d). Reciproca- 
mente, suponhamos que (a,b) = (c,d), isto é, que ((a), {a,b}} = {{c}, {c,d}}. 
Consideremos dois casos: 

I’ caso: a=b. 

Nesta situação, (a,b) = (a,a) = {{a}, {a,a}} = (fa), (ak) = {{a}}. Assim, nossa 
hipótese fica {{a}} = {{c},{c,d}}. Então o conjunto {c,d} é um elemento de 
(fa), logo só pode ser igual a {a}, o que acarreta c = d = a. Como a = b, obte- 
mosa=c e b= d (todos iguais a a). 

2º caso: a + b. 

Analisemos então a igualdade ((al, (a,b)) = (fc), {c,d }}: 

Se fosse {a,b} = {c}, teríamos a = b = c, contradizendo a hipótese a Æ b. Logo 


{a,b} = {c,d}, de onde pode-se concluir que c # d. Daí, o elemento (a) não pode 


ser {c,d}, logo {a} = {c}, de onde obtemos que a = c. De {a,b} = {c,d}, como 


b +a = c +#d, segue que b = d. o 


Definição 1.2.3. Dado um conjunto A, o produto cartesiano de A por A, denotado 
por A x A, é o conjunto de todos os pares ordenados compostos por elementos de A, 


isto é, A x A = { (x,y) | x,y E A}. 

Exemplo 1.2.2. 
1. Se A = {1,2}, então A xA = {(1,1), (1,2), (2,1), (2,2)}. 
2. Se A = 0, então A x A = 0. 


Exercício 2. Se A = {1,2,3}, quantos elementos possui A x A? Generalize. 
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Definição 1.2.4. Dados dois conjuntos A e B, sex € A ey € B então x,y E€ AUB, e 
podemos considerar (x,y) como na Definição 1.2.2, isto é, (x,y) = (lx), (x,yJk C 
P(AUB). Definimos o produto cartesiano de A por B como sendo o conjunto 


AxB={(x,y)|xEA e yeB). 

Observe que Ax BC P(P(AUB)) (certifique-se deste fato). 
Exercício 3. A x B é igual a B x A? Justifique. 
Exercício 4. Mostre que se 4 ou B for o conjunto vazio, então A x B = 0. 


Exercício 5. Dados três elementos a,b e c, pertencentes, respectivamente, aos con- 
juntos A, Be C, definimos a terna ordenada (a,b,c) como sendo o par ordenado 


((a,b),c) pertencente a (A x B) x C. 


1. Mostre que (a,b,c) = (x,y,z) se, e somente se, a = x, b = ye c =z. 
2. Como você definiria o produto cartesiano de três conjuntos A, B e C? 


3. Como você definiria uma quádrupla ordenada de elementos de um conjunto 


A? E o produto cartesiano de quatro conjuntos? 


4. Generalize. 


Exercício 6. Uma operação em um conjunto não vazio A é uma função 
x*x:AXA—A. A imagem *((x,y)) de um par ordenado (x,y) pela função + é 
usualmente denotada por xy. Considerando o nosso conceito intuitivo de con- 


juntos numéricos e de suas “operações aritméticas”, pergunta-se: quais das quatro 


nto 


On- 


ado 


mto 
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“operações aritméticas fundamentais” são de fato operações, no sentido da defini- 
ção acima, no conjunto dos números naturais? E no conjunto dos inteiros? Mesma 


pergunta para os racionais, reais e complexos. 

Definição 1.2.5. Uma relação binária R num conjunto A é qualquer subconjunto 
do produto cartesiano A x Á, isto é, R C A x A. l 
Exemplo 1.2.3. Se A = {1,2,3}, então R = {(1,1), (1,2), (1,3), (3,1), (3,3)} é 
uma relação binária em 4. 


Notação: Se R é uma relação binária em A e se (a,b) € R, escrevemos aRb, isto 
é, (a,b) E R <> aRb. Lê-se: a está relacionado com b (via R). Assim, no exemplo 
acima, temos, por exemplo, 1R2, mas não temos 2R1. 

Uma relação binária em A será chamada simplesmente de relação em A, pois 


não trataremos de relações que não sejam binárias. 


Definição 1.2.6. Uma relação R em A diz-se relação de equivalência se possuir as 


seguintes propriedades: 
i) reflexiva: aRa, para todo a € A; 
ii) simétrica: se a,b € A e aRb, então bRa; 
iii) transitiva: para a,b,c € A, se aRb e bRc, então aRc. 


Exemplo 1.2.4. A relação R do exemplo anterior não é reflexiva nem simétrica, mas 


é transitiva (verifique). Logo, R não é relação de equivalência. 
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Exemplo 1.2.5. Consideremos o conjunto A = {a,b,c}. Verifiquemos se as relações 


abaixo são relações de equivalência no conjunto A: 
1. R=f(a,a),(a,b),(b,c),(a,c), (ba) k: 
2. $S=(a,a),(b,b),(e,c),(a,b),(b,a)|- 
Temos: 


1. R não é uma relação de equivalência, pois não é reflexiva: (b,b) Z R. Observe 
que (c,c) também não está em R e que R também não é simétrica e nem 


transitiva (verifique!). 
2. S é uma relação de equivalência (verifique!). 


No início desta seção, dissemos que admitiríamos nela a noção intuitiva dos 
conjuntos numéricos e de suas propriedades aritméticas básicas. Ela será necessária 
no exemplo seguinte e em algumas outras poucas situações desta seção. O leitor 
não precisa incomodar-se com essa utilização, porque ela se dará apenas a título de 
esclarecer o conceito de relação de equivalência, este, sim, rigorosamente tratado 
na presente seção. Além disso, nada do que dissermos sobre esses conjuntos aqui 
servirá de base para as construções rigorosas deles, que são objeto dos capítulos 


seguintes. 


Exemplo 1.2.6. Se a,b € Z, dizemos que a divide b (ou b é múltiplo de a, ou a é 
divisor de b) se existir c € Z tal que b = ac. Escrevemos a | b para simbolizar que 
a divide b. Esta relação de divisibilidade em Z não é uma relação de equivalência, 


porque não é simétrica, apesar de ser reflexiva e transitiva (verifique!). 
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Se R é uma relação de equivalência e aRb, dizemos que a é R-equivalente a b 


ou, simplesmente, a é equivalente a b, quando R estiver subentendida no contexto. 


Exercício 7. Seja A um conjunto. Mostre que: 


1. A x A é uma relação de equivalência em A. 


2. ((x,x) | x E€ A} é uma relação de equivalência em A. Esta relação se chama 
igualdade em A (ou identidade de A), e se denota por “=”. Logo (x,x) € =, 


Vx € A, que escrevemos usualmente como x = x, Vx € 4. 


3. Qualquer relação de equivalência em A está compreendida entre as duas dos 


itens anteriores. 


Definição 1.2.7. Sejam R uma relação de equivalência num conjunto A e a € A um 


elemento fixado arbitrariamente. O conjunto 


a= {x EA |xRa) 


chama-se classe de equivalência de a pela relação R. Ou seja, à é o conjunto 


constituído por todos os elementos de A que são equivalentes a a. 


Exemplo 1.2.7. As classes de equivalência dadas pela relação S do Exemplo 1.2.5 


são Z= {a,b}, b = {b,a}, e c= {c}. 
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Teorema 1.2.2. Sejam R uma relação de equivalência em um conjunto A ea e b 


elementos quaisquer de A, então: 
i) a€; 
ii) a= b + aRb; 
ii)atb>anbh=0 
Demonstração. (i) e (ii) ficam a cargo do leitor como exercício. Mostremos (iii) 
por contraposição. Suponhamos então que exista c € aNb. Então, aRc e cRb. Pela 


transitividade, aRb e, consequentemente, por (ii), segue que à = b, contrariando a 


hipótese. 0 


A propriedade (iii) acima nos mostra que duas classes de equivalência distintas 
são disjuntas. 

Uma conclusão importante do item (ii) desse Teorema 1.2.2 é que, dado um 
elemento arbitrário x da classe de equivalência a, então X = q, isto é, todo elemento 
de uma classe de equivalência a tem a mesma classe de equivalência de a. Dizemos 
então que a pode ser representada por X, Vx € 4 (ou, ainda, que x é um representante 


de q, Vx € à). 


Exemplo 1.2.8. Sejam A = Z e R a relação dada por: aRb quando o resto das 
divisões de a e de b por 2 forem iguais. Por exemplo, (5,21) E R, (6,14) E R, mas 


(5,8) Z R. Verifique como exercício que R é uma relação de equivalência em Z. 


Com isso: 
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Verifique que só há duas classes de equivalência distintas. Mais precisamente, 


tem-se 7 = 0 para n pare n = 1 para n ímpar. 


Definição 1.2.8. Seja R uma relação de equivalência num conjunto A. O conjunto 
constituído das classes de equivalência em A pela relação R é denotado por A/R e 


denominado conjunto quociente de A por R. 

Assim, A/R = (ala € A}. 
Exemplo 1.2.9. Se R é a relação do exemplo anterior, então A/R = {0,1}. 
Exercício 8. Seja A = {1,2,3}. Determine os elementos de A/(A x A) e A/ =. 


Exercício 9. Considere a seguinte relação ~ em Z : x y quando os restos das 


divisões de x e y por 3 forem iguais. 

1. Mostre que ~ é relação de equivalência em Z. 

2. Encontre Z/ ~. 

3. Generalize este exercício e o Exemplo 1.2.8. 
Exercício 10. Seja A o conjunto de todas as pessoas e R a relação em A dada por 
xRy quando x for mãe de y. 

1. R é relação de equivalência? 


2. Na sua casa há pessoas para comporem elementos de R? Em caso positivo, 


descreva esses elementos. 
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Exercício 11. Seja A como no Exercício 10 e S a relação em A dada por xSy quando 
x for irmão (irmã) de y ou quando x e y forem a mesma pessoa. (Nesses tempos 
modernos, convém definir, neste contexto restrito, o termo “irmão”: x e y são irmãos 
quando são filhos biológicos do mesmo pai e da mesma mãe.) Mostre que S é uma 
relação de equivalência. Qual é a classe de equivalência cujo representante é você? 
Na sua casa há pessoas para comporem elementos de $? Em caso positivo, descreva 
esses elementos. Qual a classe de equivalência de cada pessoa que mora em sua 
casa? O que ocorreria se a definição de S fosse simplesmente “xSy quando x for 


irmão (irmã) de y”? 


Exercício 12. Seja A um conjunto e A = A1 UAZUA3...UA, uma partição finita 
de A, isto é, uma decomposição de A como união finita de uma família de subcon- 
juntos de A que são dois a dois disjuntos e não vazios. Para x e y € 4, definimos 
a seguinte relação R: xRy quando x e y pertencem ao mesmo elemento da partição. 
Em símbolos: xRy $ existe i € (1,...,n) tal que x,y € 4;. Mostre que R é uma 


relação de equivalência em A. 


Mesmo que a partição de A consista de uma família infinita de subconjuntos de 


A, a relação R do exercício acima ainda é de equivalência. 


Observe que uma relação de equivalência R em A determina uma partição de A, a 
saber, as classes de equivalência determinadas por R. Reciprocamente, vimos acima 
que uma partição qualquer de A determina uma relação de equivalência em A. Além 
disso, as classes de equivalência dessa relação são precisamente os subconjuntos 


que compõem a partição. Confira! 


matr 


DOS 


s de 
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Exercício 13. Seja A = A, UA; tal que 4, NA2 Æ 0. Definindo a relação R em A 


como no exercício anterior, ela é relação de equivalência? 
Exercício 14. Explicite todas as relações de equivalência no conjunto A = {1,2,3}. 


Exercício 15. Seja A = {x € Z|— 5 < x < 10). Sejam R, S, T eU as relações sobre 
A definidas por: 
xRy e x =y; 
xSy < existe k € N tal que x? = y? +k; 
xTy & existe k € Z tal que x = y? +k; 
xUy <> existe k € Z tal que x— y — 3k = 0. 
Verifique que R, T e U são relações de equivalência, mas S não o é. Determine 


os respectivos conjuntos quocientes: A/R, A/T e A/U. 


2 


Números naturais 


A ideia de número natural sempre esteve associada à ideia de quantidade e à neces- 
sidade de contagem. A formalização do conceito de número natural como expressão 
de quantidade se dá através da Teoria dos Conjuntos. Uma referência clássica para 
a construção dos números naturais via Teoria dos Conjuntos é [17]. Veja também 
[30]. 

Uma outra opção de formalização, que adotaremos aqui, é a axiomática, não 
construtiva. Ela consiste simplesmente em assumir a existência do conjunto dos 
números naturais (a partir do qual construiremos os demais conjuntos numéricos). 
Mas o que significa “assumir a existência do conjunto dos números naturais”? Sig- 
nifica assumir a existência de um conjunto satisfazendo certos axiomas que são 
capazes de caracterizar completamente, e de forma rigorosa, a nossa ideia intuitiva 
de conjunto dos números naturais. “Caracterizar completamente” significa que um 
conjunto obedecendo tais axiomas é uma “cópia” daquilo que já conhecemos intui- 
tivamente como conjunto dos números naturais. Mais adiante expressaremos essa 
semelhança de uma maneira mais precisa. 


Essa axiomatização do conjunto dos números naturais é uma adaptação para a 
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simbologia matemática atual daquela que foi apresentada pelo matemático italiano 


Giuseppe Peano, no final do século XIX. 


2.1 Axiomática de Peano e conjuntos infinitos 


Entre as várias ideias que nos vêm à mente ao pensarmos no conjunto dos números 
naturais, temos: “esse conjunto começa no zero e prossegue de um em um”. Uma 
outra ideia, menos imediata, da qual já ouvimos falar durante a nossa formação 
matemática é a do Princípio da Indução Finita. Imagine que um subconjunto A 
dos números naturais contém o número 5. Suponha que este subconjunto possui 
também a seguinte propriedade: ele contém o sucessor natural de qualquer elemento 
seu, isto é, sex E 4, então x+ 1 € A. Logo, A conterá o 6, pois, pela hipótese inicial, 
contém o 5. Mas então conterá o 7, pois contém o 6. Portanto, por conter o 7, 
conterá o 8 e assim por diante. Concluímos que A contém o conjunto (5,6,7,8,...). 
Note, no entanto, que não sabemos se A contém o 4, o 3 etc. Se a nossa hipótese 
inicial, 5 € 4, fosse substituída por O € A, então poderíamos garantir que A seria 
igual ao conjunto dos números naturais (pois A já fora inicialmente tomado como 


subconjunto dos naturais). 


Os axiomas de Peano são uma apresentação matematicamente rigorosa dessas 
ideias intuitivas, e se apoiam em conceitos matemáticos que já conhecemos ou ad- 


mitimos conhecidos, no caso, o de conjunto e de função. Vamos então a esta apre- 


sentação: 


ano 
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Existe um conjunto N e uma função s : N — N verificando: 

A1)s é injetora; 

A2) Existe um elemento em N, que denotaremos por 0, e chamaremos de zero, 
que não está na imagem de s, isto é, O É Im(s). 

Antes de enunciarmos o 3º e último axioma de Peano, vamos tentar perceber 
que tipo de ideia está por trás da função s. Este “s” vem da palavra sucessor, de 
modo que se x € N, s(x) será chamado de sucessor de x. Assim, o primeiro axioma 
nos diz que elementos diferentes de N possuem sucessores diferentes, enquanto o 
segundo axioma expressa o fato de que 0 não é sucessor de nenhum elemento de N. 

Veremos adiante que s(x) é o sucessor natural de x que conhecemos intuitiva- 
mente, isto é, x + 1. Mas cuidado! Em nosso contexto axiomático ainda não defini- 
mos adição, e nem sabemos o que significa o símbolo “1”. Por isso confirmaremos 
essa afirmação posteriormente, na Proposição 2.2.1. Vamos agora ao último axioma 
de Peano. 


A3) Se um subconjunto X de N satisfizer (i) e (ii) abaixo, então X = N: 
i 0€ X; 
ii) Se k € X, então s(k) EX. 


N se chama Conjunto dos Números Naturais. O axioma Az garante que N £ 0, 
pois 0 € N. Além disso, como s(0) Æ O (pois 0 Z Im(s) e s(0) € Im(s)), então N 
contém pelo menos dois elementos: O e s(0). 


Ainda estamos um pouco longe do nosso conjunto intuitivo dos números natu- 


rais, com seus “infinitos” elementos. Entretanto, observe que s(s(0)) é diferente de 
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O (porque 0 ¢ Im(s)) e de s(0) (pois s é injetora (0 # s(0) => s(0) # s(s(0)))). Isso 


acrescenta mais um elemento em N, a saber, s(s(0)). 


De maneira análoga, a imagem de s(s(0)) por s também está em N e é diferente 
dos elementos 0, s(0), s(s(0)), já mencionados. (Verifique!) 

Tomando então sucessores de forma iterada, parece que cada elemento novo é 
diferente de todos aqueles anteriormente obtidos. De fato, isso ocorre e será pro- 
vado rigorosamente na Proposição 2.3.6, quando tivermos à disposição a notação 
adequada para expressar as estruturas aritmética e de ordem de N. Devido a esse 
fato é que consideramos N infinito e, de modo geral, definimos conjunto infinito 


como segue: 


Definição 2.1.1. Um conjunto X diz-se infinito quando existe uma função injetora 
f:N > X. Um conjunto é dito finito quando não for infinito. Ou seja, um conjunto 
é infinito quando contiver um subconjunto Y em bijeção com N, o que também se 


expressa dizendo que Y é equipotente a N. 


Assim, se considerarmos por um momento a noção intuitiva dos conjuntos Z, 
Q, R e C, é imediato que todos eles são infinitos, conforme comprovaremos rigoro- 
samente nos capítulos seguintes. 

Há outras definições de conjuntos infinitos (portanto, de conjuntos finitos) ob- 
viamente equivalentes à que demos acima. Vale a pena comentar uma delas, que 
é devida a Cantor, porque ela rompeu com o paradigma milenar grego de que “o 
todo é sempre maior do que qualquer uma de suas partes próprias”: Um conjunto 


diz-se infinito quando existir uma bijeção entre ele e um subconjunto próprio dele. 
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Assim, o Teorema 2.1.1 adiante nos garantirá, novamente, que N é infinito, pois 
provaremos que a função s : N — N* é uma bijeção. 

Admitindo-se a notação usual para os números naturais (veja seção 2.2.1), pode- 
se provar ainda que um conjunto X é finito se, e somente se, ele for vazio ou estiver 
em bijeção com um conjunto do tipo I, = (1,2,3,...,n), para algum n € N*. Um 
tal n, quando existe, é único e chama-se número de elementos de X. Além disso, 
todo subconjunto de um conjunto finito é finito, em plena concordância com o nosso 
conceito intuitivo de finitude. 

Para a demonstração rigorosa dessas afirmações, bem como para mais detalhes so- 
bre as propriedades de conjuntos finitos e infinitos, veja, por exemplo, os itens [22] 
e [30] da bibliografia. 

O axioma As acima é conhecido na literatura como o Princípio da Indução Fi- 
nita, ou Princípio da Indução Matemática, ou Princípio da Indução Completa, ou 
simplesmente Princípio da Indução. Ele é utilizado como método de demonstração 
de teoremas que dizem respeito a propriedades do conjunto dos números naturais, 
conforme veremos adiante. 

Sabemos, pelo axioma Az, que O ¢ Im(s). Mas o que é Im(s)? O item (ii) do 


teorema abaixo responde a esta questão: 


Teorema 2.1.1. Ses: N — N é a função sucessor, então, tem-se: 


i) s(n) £n, para todo n € N (nenhum número natural é sucessor de si mesmo); 


ii) Im(s) = N \ {0} (0 é o único número natural que não é sucessor de nenhum 


número natural). 
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Demonstração. 
i) Seja A o subconjunto de N constituído dos elementos n € N tais que s(n) Æ n. 
Usaremos o Princípio da Indução para mostrarmos que A = N, ou seja, s(n) Æ n, 
Yn EN. Temos: 0 € A, pois s(0) 0 já que O € Im(s), por A2. Verifiquemos agora 
que vale a implicação: k € A > s(k) € A. De fato: 

keA e s(k) £k. 
Aplicando s em ambos os membros de s(k) Æ k, obtemos s(s(k)) Æ s(k), pois s é 
injetora. Logo s(k) € A. Pelo Princípio da Indução, A = N. 
ii) Novamente, usaremos o Princípio da Indução no conjunto 
A = [(0HUIm(s) (C N): 
OEA e (keA=>s(k) EIm(s) CA). 
Logo A = Ne como 0 g Im(s), então Im(s) = N {0}. 


Denotaremos N \ {0} por N*, conforme notação introduzida no início da seção 


1.2. Todo elemento de N* é sucessor de um único número natural, que se chama 


seu antecessor. 


2.2 Operações com números naturais 


Nesta seção, definiremos duas operações sobre o conjunto dos números naturais, 


que chamaremos de adição (+) e de multiplicação (:). Trata-se de uma primeira 


formalização das operações de mesmo nome que já conhecemos da matemática 


elementar. 


$2.2 Operações com números naturais 


2.2.1 Adição de números naturais 


Definição 2.2.1. A adição de dois números naturais, m e n, é designada por m +n 


e definida recursivamente do seguinte modo: 


m+0 


m, 
m+s(n) = s(m+n). 

A definição acima nos fornece, então, a soma de um número arbitrário m com 
0: m+0=m. 

Ela nos dá também a soma de m com s(0): 

m+s(0) =s(m+0) = s(m). 

Temos ainda: m + s(s(0)) = s(m + s(0)) = s(s(m)) e assim por diante. 

A formalização desse processo se dá através do Princípio da Indução e nos 
mostra que a soma m+n está definida para todo par m,n de naturais. De fato, 
para cada m natural fixado arbitrariamente, definimos o conjunto Sm = 
{n € N|m+n está definida}. Temos que O € Sm e se k € Sm, então s(k) E Sm, pois 
m+s(k) = s(m+k). Logo, por A3, Sm = N. Como m é arbitrário, Sm = N, para 
todo m € N, ou seja, m +n está definida para todo par (m,n) de naturais, o que nos 
diz que a adição acima definida é de fato uma operação em N. 

Um comentário acerca da definição de adição acima (que se aplica também a 
outras definições apresentadas de forma recursiva, como a multiplicação de natu- 
rais, de potências com expoente natural, de composição interada de funções etc): 
é possível mostrar que existe uma única operação em N, ou seja, uma função 
x : N x N > N, que possui as propriedades que utilizamos para definir adição, isto 


é, m*0 =m e mx s(n) = s(m»n). Esse resultado, bem como resultados similares 
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relativos às outras situações acima mencionadas, são casos particulares de um teo- 
rema sobre funções recursivas que optamos por não abordar em detalhes neste livro, 
mas que pode ser apreciado em textos de lógica matemática e de fundamentos da 
matemática como, por exemplo, nos itens bibliográficos [4], [7], [20] e [26] . 
Introduzimos agora a familiar notação para os números naturais, que conhece- 


mos desde nossa infância. 


Definição 2.2.2. Indicaremos por 1 (lê-se “um”) o número natural que é sucessor 


de 0, ou seja, 1 = s(0). 
Confirmando o que dissemos antes de enunciar o Axioma As, temos: 


Proposição 2.2.1. Para todo natural m, tem-se s(m) =m+ 1 e s(m) = 1 +m. Por- 
tanto m+ 1 =1+m. 
Demonstração. Para a primeira igualdade, temos: m+ 1 = m+ s (0) = s (m+ 0) = 
s(m). 

Para a segunda igualdade, consideremos o conjunto A = {m € N| s(m) = 1 +m}. 
Claramente, 0 € 4, pois s(0) = 1 = 1+0. Seja m € A. Vamos mostrar que s(m) € A. 


De fato, como s(m) = 1 +m, temos que 
s(s(m)) =s(1 +m) = 1+s(m), 


isto é, s(m) E€ A. Assim, pelo Axioma As, temos A = N. 0 


Como era de se esperar, passaremos a adotar a notação indo-arábica (de base 


dez) para os elementos de N (Maiores detalhes sobre sistemas de numeração serão 


considerados na seção 5.3.). 


e- 


Sor 


$2.2 Operações com números naiurais 27 


Já temos os símbolos 0 e 1 = s(0). Definimos: 
s(1)=2 (lê-se dois); 
s(2)=3 (lê-se três); 
s(3)=4 (lê-se quatro); 
s(4) =5 (lê-se cinco); 
e assim por diante. Então, vemos que N contém o conjunto 
TO, (O), s(s(0)), s(s(s(0))), + = 10, 1,2,3, cu.) 
A questão que se coloca agora é: N contém outros elementos além desses? 
Se a resposta for negativa, teremos concluído que os axiomas de Peano realmente 


formalizam a nossa ideia intuitiva de conjunto dos números naturais. 
Teorema 2.2.2. N = (0,1,2,3,...). 


Demonstração. Seja S o conjunto (0,1,2,3,...). Na verdade, S foi construído como 
um subconjunto de N que contém o O e também o sucessor de qualquer elemento 


nele contido. Pelo Princípio da Indução, S = N. E 


Note que O Æ 1, mas não sabemos ainda comparar O com 1, isto é, não formali- 
zamos ainda a ideia intuitiva de que 1 é maior do que 0. Isso decorrerá a partir da 
definição de uma relação de ordem em N, que estabeleceremos posteriormente. 


Ilustraremos agora algumas adições em N, utilizando a notação anterior: 
1) iri=s(1)=2 
2) 2+1 = s(2) =3. 


3) 2+2 =2+s(1) = s(2+ 1) = s(2+s(0)) = s(s(2+0)) = s(s(2)) = s(3) = 4. 
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4) 0+2=0+s(1)=s(0+1)=s(1+0)=s(1)=2. 
(Na terceira igualdade de (4), usamos a Proposição 2.2.1.) 


Antes de estudar mais exemplos, vamos lembrar a notação usual de composição 
iterada de funções através da definição seguinte, onde f é uma função de um con- 
junto X nele próprio e Idy é a função identidade no conjunto X: 

f? = Idx e, paran > 1, f" = fo (f"7t}). 
Assim, temos: f! = f, f? = fo f, f? = fo (fof) etc. A função f” se diz a n-ésima 


iterada de f, em cujo caso também se diz que f foi iterada n vezes. 


Exercício 16. Mostre por indução que, para m e n naturais, vale a igualdade m+n = 


s” (m), isto é, somar n a m é somar 1 a m iteradamente n vezes. 


Exercício 17. Assumindo conhecido o sistema de numeração decimal indo-arábico 
(conforme seção 5.3), efetue: 

1)3+4 

a 21 +F 12 


Algumas das propriedades da adição, que admitíamos.como intuitivamente ób- 
vias, são demonstradas no teorema seguinte com base nos axiomas de Peano e nas 


definições precedentes. 


Observe a importância do Princípio da Indução em todas as demonstrações que 


se seguem. 
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Teorema 2.2.3. Sejam m, n e p números naturais arbitrários. São verdadeiras as 


afirmações: 
i) Propriedade associativa da adição: m+ (n+ p) = (m+n) +p. 
ii) Propriedade comutativa da adição: n+m =m+n. 
iii) Lei do cancelamento da adição: m+ p =n+ p >m=n. 


Demonstração. Mostraremos (i) e indicaremos um roteiro para a demonstração de 
(ii) e (iii) nos exercícios a seguir. 

Fixemos os naturais m e n e apliquemos indução sobre p. 

Seja A(mn) = {p EN|m+ (n+p) =(m+n)+p}. 

Temos, O € A(m n)» pois m+ (n +0) = (m+n) +0, pela definição de adição. 
Mostéimos agora que o fato de k pertencer a Am) acarreta que s(k) pertence a 
Amp): 

m+(n+s(k))=m+s(n+k)=s(m+(n+k))=s((m+n)+k) = (m+n) +s(k). 


Portanto, A(m,n) = N. Como m e n são arbitrários, obtemos (i). E 


A propriedade associativa da adição permite-nos interpretar uma adição de três 
parcelas a+ b+c como sendo a adição (a +b) +c ou a adição a + (b +c). Na 
verdade, um cuidadoso argumento usando indução permite provar a lei associativa 
generalizada da adição, segundo a qual, para m1,m2,...,my naturais, a expressão 
my +m + ... + my pode ser interpretada como sucessivas adições com os parên- 
teses em qualquer posição, pois seu valor é independente dessas posições. As- 
sim, por exemplo, a adição de naturais a + b + c+ d pode ser interpretada como 


((a+b)+c)+d oua+((b+c)+d) etc. (Consulte [9] para uma demonstração 


' 
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desse fato no contexto mais geral de Teoria dos Grupos. Esse teorema permite 
aplicar a observação acima a todas as situações neste livro em que ocorrer uma 
operação associativa, ou seja, nelas valerá também a correspondente lei associativa 


generalizada.) 


Exercício 18. Mostre que m + 0 = 0 + m, para todo m € N, isto é, O é um elemento 


neutro para a operação de adição em N. 


Exercício 19. Para provar a propriedade comutativa da adição, fixe arbitrariamente 


m E N e considere o conjunto Cm = {n € N | n+m = m+n). Mostre por indução 


que Cm =N. 


(Sugestão: Use o Exercício 18, a propriedade associativa da adição e a Proposição 
2-21) 


Exercício 20. Prove a lei do cancelamento da adição. 


Proposição 2.2.4. Suponha que exista u € N tal que m+ u = m (ou que u+m = m), 
para todo m € N. Então u = Q. Assim, O é o único elemento neutro para a operação 


de adição (veja o Exercício 18). 


Demonstração. Para um tal u, temos: 0 = 0 +u = u. 


A proposição acima permite uma generalização conforme o Exercício 38 no 


capítulo 3. 
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ermite | 2.2.2 Multiplicação de números naturais 
er uma E CENERE T: : 
Definição 2.2.3. A multiplicação de dois números naturais, m e n, é designada por 
iativa f : : 
q m-n e definida recursivamente do seguinte modo: 
mO = 0; 
enio m-(n+1) = mn+m 
Como de costume, adotaremos a notação de justaposição para a multiplicação: 
mente 
n m:n =m. 
dução 
Observe que na própria definição de multiplicação estão os cernes da proprie- 
cão dade distributiva da multiplicação em relação à adição e da propriedade do elemento 
DSICa 
neutro multiplicativo, conforme os itens (iii) e (ii) do teorema abaixo. 
Esta definição nos fornece a multiplicação de um número natural arbitrário m 
por 0. Note no entanto que não é tão óbvio que 0 -m = 0. Este fato será considerado 
no Exercício 24. 
=m), As propriedades da multiplicação são enunciadas no teorema a seguir. 
id Teorema 2.2.5. Para m, ne p naturais arbitrários, valem as proposições abaixo: 
i) mn € N, isto é, a multiplicação de fato é uma operação em N; 
E ii) existência do elemento neutro multiplicativo: l.n=n-1 =n; 
a iii) distributividade: m(n + p) =mn+mpe(m+n)p=mp+np; 
5 no 


iv) associatividade: m(np) = (mn) p; 


k | 
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v)m=0>m=00un=o0; 


vi) comutatividade: nm = mn. 


Demonstração. Novamente, usa-se o Princípio da Indução para demonstrar todos 
os seis itens. Demonstraremos os itens (ii) e (iii) e deixaremos os demais para os 
exercícios seguintes. 
ii) Mostremos inicialmente que n- 1 = n: 
n-1=n(0+1)=n-0+n=0+n=n 

(Usamos a definição de multiplicação na segunda e terceira igualdades acima). 
Mostremos agora, por indução em n, que 1 -n = n. Temos:1.0 = 0, por definição e, 
sob a hipótese de que 1 -n = n, obtemos: 1- (n+1)=1-n+1=n+1. 
iii) Sejam m e n naturais fixados arbitrariamente e usemos indução sobre p. Seja 
Pmn(p) a afirmação m(n + p) = mn + mp. Mostraremos que o conjunto 
Amn = {p € N | Pmn(p) é verdadeira} é N. Temos: 
1) Pnn (0) é verdadeira: 

m(n+0) = mn e mn+m:0=mn+0 = mn. 
Logo, m(n +0) = mn +m - 0, isto é, Pm, n(0) é verdadeira. 
2) Mostremos que Pn,n(k+ 1) pode se obter de Pm,n(k), isto é, que k € Amn acar- 
reta k+ 1 € Amn- Cada igualdade abaixo se justifica com base em propriedades 
já estabelecidas (verifique): m(n+(p+1))=m((n+pD)+D=m(n+tp)+m= 
(mn-+mp)+m=mn+(mp+m)=mn+ (m(p+1)). 


De 1) e 2), concluímos, por indução, que An = N. [] 


Exercício 21. Demonstre o item (iv) do teorema acima. (Sugestão: use indução 


sobre p.) 
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Exercício 22. Mostre que o elemento neutro multiplicativo é único, isto é, se p € N 
é tal que np = n (ou pn = n), para todo n € N, então p = 1. Compare com a 
Proposição 2.2.4. 


Proposição 2.2.6. Sejam m, ne N tais que m+n = Q. Entãom=n=0. 


Demonstração. Suponhamos n Æ 0. Então n = s(n’) = n' + 1, para algum n’ EN. 
Temos: 

0=m+n=m+(n'+D=(m+n)+l=s(m+n'), 
o que é absurdo, pois zero não é sucessor de nenhum número. Logo, n = 0 e obte- 
mos m = m +0 = m+n = 0, como queríamos. m 
Exercício 23. Com o auxílio da proposição acima e da propriedade (iii) do Teorema 
2.2.5, prove a propriedade (v). 
(Sugestão: suponha n Æ 0, isto é, n = n’ + 1, para certo n’ € N. Conclua que m deve 
ser 0.) 
Exercício 24. Mostre que 0 -m = 0, para todo m E N. 
Exercício 25. Demonstre a comutatividade da multiplicação, isto é, mn = nm, para 


todo par n,m de números naturais. 


(Sugestão: fixe m arbitrariamente e use indução sobre n.) 


2.3 Relação de ordem em N 


A relação de ordem em N nos permitirá comparar os números naturais, formali- 


zando a ideia intuitiva de que 0 é menor do que 1, que é menor do que 2, e assim 


por diante. 
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Definição 2.3.1. Uma relação binária R em um conjunto não vazio A diz-se uma 
relação de ordem em A quando satisfizer as condições seguintes, para quaisquer 


LIZEA: 
i) reflexividade: xRx. 
ii) antissimetria: se xRy e yRx, então x = y. 
iii) transitividade: se xRy e yRz, então xRz. 


Um conjunto não vazio A, munido de uma relação de ordem, diz-se um conjunto 


ordenado. 


Definiremos agora uma relação de ordem em N através da operação da adição, 


tornando-o, portanto, um conjunto ordenado. 


Definição 2.3.2. Dados m,n € N, dizemos que mRn se existir p € N tal que 
n=m+p. 


Exemplo 2.3.1. 1R3, pois 3 = 1 +2; 2R2, pois 2 = 2+0. 
Exercício 26. Mostre que R é uma relação de ordem em N. 


Definição 2.3.3. Para m,n € N, se mRn, onde R é a relação da definição anterior, 
dizemos que m é menor do que ou igual a n e passaremos a escrever o símbolo < 


no lugar de R: assim, m < n significará mRn. 


(A expressão “m é menor ou igual a n”, embora gramaticalmente incorreta, é 


de uso corrente desde o Ensino Fundamental.) 


82.3 Relação de ordem em N 
Notação: 
1. Sem <n, mas m Æ n, escrevemos m < n e dizemos que m é menor do que n. 


2. Escrevemos n > m como alternativa a m < n. Leremos n é maior do que ou 


igual a m. 
3. Escrevemos n > m como alternativa a m < n. Leremos n é maior do que m. 
Exercício 27. Mostre que, para todo n € N*,n > 0. Em particular, 1 > 0. 
Exercício 28. Mostre que s (n) > n, para todo n E N. 


Proposição 2.3.1. (Lei da Tricotomia) Para quaisquer m,n € N, temos que uma, e 


apenas uma, das relações seguintes ocorre: 
i) m<n; 
ii) m =n; 
iii) m >n. 


Demonstração. Mostremos inicialmente que duas dessas relações não podem ocor- 


rer simultaneamente. Depois, mostraremos que uma delas necessariamente ocorre. 


É claro que (i) e (ii), bem como (ii) e (iii), são incompatíveis, por definição. Quanto 


a (i) e (iii) ocorrendo simultaneamente, teríamos: n = m + p e m = n+ p', com 
p,p' #0, de onde obtemos: 
n+0=n=(n+p')+p=n+(p' +p). 
Cancelando n, obtemos p + p' = 0. Pela Proposição 2.2.6, segue que p = p' =0, 


uma contradição. 
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Mostremos agora que uma das três relações acontece. Seja m um natural arbi- 
trário e consideremos o conjunto M = (xe N |x = m ou x > m ou x < m}. Vamos 
provar, por indução sobre x, que M = N. 

Temos que 0 € M, pois 0 = m ou O Æ m. No último caso, pelo Exercício 27, 
m>o0. 

Mostremos agora que a hipótese k € M acarreta k+ 1 € M. Devemos considerar 
três situações: 

1º) k = m. Neste caso, k+ 1 = m+ 1, de onde k+ 1 > m e, portanto, k+1 € M. 

22) k >m. Neste caso, existe p € N* tal que k = m+ p. Então k+ 1 = (m+ p) + 
1=m+ (p+ 1), de onde k+1 >m e, daí, k+1 €M. 

33) k < m. Neste caso, existe p € N* tal que m = k+ p. Como p +Æ 0, então 
p=p'+1,p' €N. Logo 

m=k+(p'+D=k+(1+0)=(k+D+p. 
Se p' = 0, então m =k+1 ek+1 €M. Se p' #0, entãom>k+1ek+1€M. 
Assim, pelo Princípio da Indução, M = N. E 


A lei da tricotomia equivale a dizer que, dados m,n € N, tem-se, necessaria- 
mente m < n ou n < m, isto é, dois naturais quaisquer são sempre comparáveis pela 
relação de ordem acima definida. Por isso, uma relação de ordem que satisfaz à lei 
da tricotomia é chamada de relação de ordem total. No exercício seguinte, você é 
convidado a estudar uma relação de ordem em um certo conjunto, que não é total. 


Nesses casos, a relação de ordem diz-se parcial. 


Exercício 29. Seja X um conjunto e considere a relação de inclusão entre os sub- 


conjuntos de P(X). Mostre que essa relação é de ordem em P(X) e que só é de 


$2.3 Relação de ordem em N 


ordem total nos casos em que X for vazio ou unitário. 


Exercício 30. Mostre que a relação de desigualdade estrita em N, isto é, < (ou >), 


é transitiva, mas não é reflexiva nem antissimétrica. cm 


Teorema 2.3.2. (Compatibilidade da relação de ordem com as operações em N) 


Sejam a,b e c naturais quaisquer. São válidas as seguintes implicações: 
)a<b>a+t+c<b+c; 
ii) a<b=ac< be. 


Demonstração. (i)a < b & existe p € N tal que b = a + p. Segue daí que: 
b+c=(a+p)+c=a+(p+c)=a+(c+p)=(a+c)+p 
de onde obtemos b +c > a+c. oO 


Exercício 31. Demonstre (ii) do teorema anterior. 
Exercício 32. Mostre que vale a recíproca do teorema anterior. 


Exercício 33. 
1) Mostre que o teorema anterior vale com < no lugar de < (e c Æ O no caso (ii)). 
2) Conclua que o teorema anterior e o item (1) acima são válidos, respectivamente, 


com > e > no lugar de < e <. 


Teorema 2.3.3. (Lei do cancelamento da multiplicação) Sejam a,b,c € N, com 


c Æ 0, tais que ac = bc. Então a =b. 
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Demonstração. Se a > b, teríamos ac > bc pelo exercício anterior, o que contraria 
a suposição de que ac = bc. 


O caso a < b é análogo. Logo, pela lei da tricotomia, a = b. E 
Teorema 2.3.4. Sejam a,b € N. Então a < b se, e somente se, a+ 1 < b. 


Demonstração. a < b = b = a + p, para algum pe N, p #0. 
Temos: p = s(q) = q+ 1, para um certo q € N. Então 
b=a+p=a+(q4+1)=a+(1+q4)=(a+1)+q4=>b>a+1. 


A recíproca é imediata. O 


Sabemos que N = (0,s(0),s(s(0)),...; = (0,1,2,...), isto é, N é formado por O 
, e pelos seus sucessivos sucessores. 

Da relação de ordem em N e suas propriedades, decorre que 0< 1 <2 <3 <., 
ou seja, se a € N, então a < s(a), pois s(a) =a+ 1. 

Além disso, não há naturais compreendidos entre a e s(a), qualquer que seja 
a € N, pois a < r < a+ 1, acarretaria, pelo teorema anterior, a+1 <r <a+ 1, de 
onde obtemos (verifique!) a+ 1 < a+ 1, uma contradição. 

Assim, vemos que os axiomas de Peano e suas consequências realmente cum- 
prem o objetivo de tornar rigoroso o conceito de número natural, reforçando a ob- 
servação feita antes do Teorema 2.2.2. 

O teorema seguinte também reflete um fato intuitivamente claro desde o Ensino 
Fundamental: o de que todo subconjunto não vazio de números naturais possui um 
menor elemento. 

Observe que tal propriedade não é verificada no conjunto dos números racionais. 


Por exemplo, se considerarmos o subconjunto dos números racionais positivos, ele 


meça 


se 
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não possui um menor elemento (Por quê?). Já no conjunto dos números inteiros, só 
possuem elemento mínimo os subconjuntos que são limitados inferiormente, con- 
forme veremos no capítulo seguinte (Teorema 3.3.3). 

Formalmente, dizemos que um elemento a de um conjunto ordenado A é um 
menor elemento de A, se a < x, para todo x E€ A. Quando um conjunto ordenado 
A admite um menor elemento, este elemento é único (verifique isso!) e é também 
chamado de elemento mínimo de A. Ele se denota por min4. De modo similar, 
define-se maior elemento ou elemento máximo de um conjunto ordenado A, deno- 


tado por maxA. 


Teorema 2.3.5. (Princípio da Boa Ordem): Todo subconjunto não vazio de núme- 


ros naturais possui um menor elemento. 


Demonstração. Seja S um tal subconjunto de N e consideremos o conjunto M = 
(ne N|n < x,Yx € S}. Claro que 0 € M. Como S # Ø, tome s € S. Então s+ 1 ZM, 
pois s + 1 não é menor ou igual a s. Assim, M # N. Como 0 € M e M # N, deve 
existir m € M tal que m+ 1 M, caso contrário, pelo Princípio de Indução, M 
deveria ser N. 

Afirmamos que um tal m é o menor elemento de S, isto é , m = min S. 

Como m € M, então m < x, Vx € S. Só falta verificar que m € S. Vamos supor o 
contrário, que m ¢ S. Então m < x, Yx E€ S. 

Pelo teorema anterior, teríamos m + 1 < x, Vx € S, do que resultaria m+ 1 € M, 
em contradição com a escolha de m. 


Logo m €E S, conforme queríamos. O 


O nome “Princípio da Boa Ordem” para o teorema anterior deve-se à íntima 
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relação desse teorema com o fato de que dado um número natural arbitrário n, o 
próximo natural maior do que n está determinado e é n + 1, como demonstrado 
no Teorema 2.3.4, que foi utilizado no último argumento da demonstração acima. 
Observe que o Teorema 2.3.4 não se aplica, por exemplo, ao conjunto dos números 
racionais: é possível determinar um número racional imediatamente maior do que 
1? 

Um outro fato que foi utilizado para demonstrar o Princípio da Boa Ordem foi 
o Princípio da Indução, ou seja, o Princípio da Indução implica no da Boa Ordem. 
Na verdade, o Princípio da Indução e o da Boa Ordem são proposições matemáticas 
equivalentes. Isso significa o seguinte: provamos o Princípio da Boa Ordem a partir 
do Princípio da Indução (e dos demais axiomas de Peano). Se tivéssemos admitido 
como axioma o Princípio da Boa Ordem no lugar do Princípio da Indução, o último 
poderia ter sido demonstrado como teorema (veja [22]). Além disso, obteríamos os 
mesmos resultados que obtivemos, isto é, o mesmo conjunto de números naturais 


com as mesmas propriedades. 

Exercício 34. Sejam x e y números naturais. Mostre que: 
L.xty=l=x= loys 
2. Sex #0, y #0ex+y=2,entãox=y=l1l. 
3. fox. 

Exercício 35. Para x,y,z € N, mostre que se x+z < y +z então x < y. 


Exercício 36. Para x,y € N e z € N*, mostre que se xz < yz então x < y. 
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Vamos demonstrar na próxima proposição que o processo de tomar sucessores 
de forma iterada produz elementos distintos dos anteriormente produzidos. Usare- 


mos aqui a notação de composição iterada de funções introduzida na seção 2.2.1. 


Exercício 37. Seja X um subconjunto de N satisfazendo (i) e (ii) abaixo. Mostre 
que (a,a+1,a+2,...: CX: 
MDaeX (ü)nEX=>n+1EX 


(Sugestão: aplique o Princípio da Indução ao conjunto Y = (me N|a+meX)) 


Proposição 2.3.6. Seja s:N — N a função sucessor. Para cada n > 1, tem-se 


s"(0) £ s*(0), para todo k < n. 


Demonstração. Seja X = {n € N*|5"(0) £ s*(0),Vk < n}. Mostremos, usando o 
Exercício 37, que X = N*. Temos: 
G) 1 € X, pois s! (0) =s(0)=1£0=sº(0); 
(ii) Seja n € X, isto é, s” (0) # s* (0), para todo k < n. 
Mostremos que n + 1 € X, de onde decorrerá, pelo Exercício 37, que X = N*. 
Aplicando s (injetora) a ambos os membros da desigualdade acima, obtemos: 
s”+t1 (0) Æ stt1(0), para todo k < n, o que é o mesmo que s”+! (0) Æ s! (0), para todo 
l de 1 até n. Como também s”*1(0) £ 0 = s? (0), concluímos que s”+!(0) Æ s! (0), 


para todo | < n + 1, o que diz que n+ 1 € X, como queríamos. B 


3 


Números inteiros 


Em N estão definidas duas operações que denominamos de adição e multiplicação. 
No Ensino Fundamental, os números inteiros negativos e suas propriedades são 
introduzidos para dar significado a certas subtrações, do tipo: 3 — 5, 8 — 13 etc. 

Uma vez introduzidos tais números, são “definidas” as demais operações com 
eles, como: 3 — (—5), (—8) - (—3), 8 + (—4), (2)? etc. As aspas devem-se ao fato 
de que tais “definições” são dadas de modo ingênuo, não rigoroso, numa tentativa 
de estender as operações aritméticas e suas propriedades no conjunto N para o con- 
junto Z. E é isso mesmo o que está acessível ao estudante do Ensino Fundamental 
(embora mais se espere de seu professor de matemática, para quem este livro foi 
escrito). 

Foi também dessa forma empírica que os números inteiros negativos foram des- 
cobertos e aplicados na expressão matemática de certas situações e na resolução de 
problemas. 

Do ponto de vista do rigor matemático, apenas admitir a existência de números 
inteiros negativos e incorporá-los ao conjunto N não é adequado. Além disso, temos 


em N as operações de adição e multiplicação. A subtração, como a entendemos da 


43 


MN 
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matemática elementar, não é, a rigor, uma operação em N, conforme o Exercício 
6. Por essas razões, não seguiremos a linha adotada no Ensino Fundamental. O 
que faremos é construir esses números negativos a partir da estrutura aritmética que 
temos em N, através das noções básicas de Teoria dos Conjuntos e de relações de 


equivalência. 


3.1 Construção do conjunto dos números inteiros 


Começaremos definindo uma relação de equivalência no conjunto N x N. Um nú- 
mero inteiro será então definido como uma classe de equivalência dada por essa 
relação. O conjunto Z dos números inteiros será portanto o conjunto dessas classes 
de equivalência. Definiremos duas operações aritméticas em Z e mostraremos que 
Z contém uma cópia algébrica de N, num sentido que precisaremos oportunamen- 
te. Por fim, definiremos a operação de subtração em Z que, restrita a elementos da 
cópia de N em Z, trará significado às operações do tipo 3 — 5 e às demais operações 


comentadas acima. 


Teorema 3.1.1. A relação ~ em N xN definida por (a,b) ~ (c,d) quando 


a+d = b+c é de equivalência. 


Um comentário antes da demonstração formal: se admitirmos por um mo- 
mento a nossa noção intuitiva de números inteiros e de subtração, notamos que 
atd=b+ce&a-b=c-d, isto é, dois pares ordenados são equivalentes se- 
gundo a definição acima, quando a diferença entre suas coordenadas, na mesma 


ordem, coincidem. 
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É esta a forma que os matemáticos do final do século XIX encontraram para 
iniciar a construção do conjunto Z sem mencionar subtração, mas trazendo na sua 
essência o germe dessa operação, tendo como ponto de partida o conjunto N e 
suas operações, as noções de produto cartesiano e de relação de equivalência, como 


mostra a definição dada no Teorema 3.1.1. 


Demonstração. 
(i) Reflexividade: (a,b) ~ (a,b), pois a+b = b +a. 
Assim, a reflexividade de ~ é herança da comutatividade da adição em N. 
(ii) Simetria: (a,b) ~ (c,d) > (c,d) ~ (a,b). 
Basta observar que a implicação acima equivale à implicação a +d = b +c => 
c +b = d +a, que decorre da comutatividade da adição em N. 
(iii) Transitividade: (a,b) ~ (c,d) e (c,d) ~ (e, f) = (a,b) ~ (e, f). 


A verificação dessa propriedade é um exercício para o leitor. Ei 


Denotaremos por (a,b) a classe de equivalência do par ordenado (a,b) pela 


relação ~, isto é, 


(a,b) = {(x,y) EN x N| (x,y) ~ (a,b)}. 
Por exemplo: 


i) (3,0) = {(3,0), (4, 1), (5,2), (6,3), ...}; 


ii) (0,3) = {(0,3), (1,4), (2,5), (3,6),. Taie 


ii) (5,2) =4 (3,0), (46,2) (6,3) 0; 


Note que (5,2) = (3,0), o que não é uma surpresa, devido ao Teorema 1.2.2 - (ii). 
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Definição 3.1.1. O conjunto quociente N x N/ ~, constituído pelas classes de equi- 


valência (a,b), se denota por Z e será chamado de conjunto dos números inteiros. 


Assim, 


Z=(NxN/~) = f(a,b) |(a,b) € Nx N}. 


cr ee 


O símbolo Z tem origem na palavra alemã “zahl”, que quer dizer número. 


3.2 Operações em Z 


Definiremos a seguir duas operações em Z, (+) e (-), que denominaremos de adição 


e de multiplicação, respectivamente. 


3.2.1 Adição de números inteiros 


Conforme observamos após o enunciado do Teorema 3.1.1, permitindo-nos usar, 
por um momento, a noção intuitiva de subtração em Z, temos: (a,b) ~ (x,y) (que 
equivale a (a,b) = (x,y)), expressa o fato de que a — b = x— y. Vamos utilizar esta 
observação como ponto de partida para buscar uma definição rigorosa de adição de 
inteiros. Vejamos o que deveria ser (a,b) + (c,d). 

Se (a,b) expressa, em essência, a “diferença” (a — b), e (c,d) expressa (c — d), 


a matemática elementar nos dá (a — b) + (c — d) = (a+ c) — (b + d). Esta última 


expressão se traduz, no nosso contexto, como a classe (a +c,b +d). 
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Passando a limpo, obtemos a definição formal de adição de inteiros, sem men- 
cionar subtrações de naturais nem elementos da matemática elementar. Vamos a 


ela. 


Definição 3.2.1. Dados (a,b) e (c,d) em Z, definimos a soma (a,b) + (c,d) como 


sendo o inteiro (a+c,b +d). 


Ao definirmos objetos que envolvem classes de equivalência, é necessário veri- 


ficarmos que tais definições não dependem de como representamos as classes. Por 


exemplo, pela definição acima teríamos que (3,5) + (4,1) = (7,6). No entanto, 
(2,4) = (3,5) e (3,0) = (4,1), logo deveríamos ter (2,4) + (3,0) também igual a 
(7,6). Pela definição dada, (2,4) +(3,0) — (5,4) que, felizmente, é igual a (7,6). 
Mostraremos agora que isso vale em geral, isto é, a definição dada não depende 
dos representantes das classes de equivalência envolvidas. Diz-se neste caso que a 


adição está bem definida. 


Teorema 3.2.1. Se (a,b) = (a',b') e (c,d) = (c',d'), então (a,b) + (c,d) = 


(a',b) + (c',d'), isto é, a adição de números inteiros está bem definida. 


Demonstração. Sabemos, do Teorema 1.2.2 (ii) que, como (a,b) = (a',b'), então 


(a,b) ~ (a',b'), isto é, 
a+b'=b+a'. (3.1) 
Do mesmo modo, como (c,d) = (c',d'), então (c,d) ~ (c',d"), isto é, 


c+d =d+. (3.2) 
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Temos: 
(a,b)+(c,d) = (a+c,b+d) e (a',b)+ (cd) = (a +c',b' +d’). 


Mostremos que os dois segundos membros acima coincidem. Isso equivale a 


mostrar que (a+c)+(b'+d”) = (b+d)+(a'+c'). Usando (3.1) e (3.2) temos 
que: 
(a+co)+(b'+d) = (a+b) +(c+d') = (b+a)+ (d+c) = (b+d) + (a +c’), 


como queríamos. = 


Teorema 3.2.2. A operação de adição em Z é associativa, comutativa, tem (0,0) 
como elemento neutro e vale a lei do cancelamento, como em N. Além disso, vale a 
propriedade do elemento oposto (ou simétrico, ou inverso aditivo): dado (a,b) € Z, 


existe um único (c,d) € Z tal que (a,b) + (c,d) = (0,0). Este (c,d) é o elemento 
(b,a). 


Demonstração. Veja os exercícios a seguir. 0 


Exercício 38. Mostre que se um conjunto não vazio A estiver munido de uma ope- 
ração x, que tem elemento neutro, então este elemento neutro é único (n é elemento 


neutro para * quando n xa = a xn = a, para todo a E À). 


Exercício 39. Nas condições do Exercício 38, dizemos que o elemento a de A é 
inversível para a operação * se existe b € A tal que a+b=bxa=n. Neste caso, 
b chama-se inverso de a (para a operação *). Mostre que se a é inversível e x é 
associativa, então seu inverso é único (x se diz associativa se (axb) xc =ax (bxc), 
quaisquer que sejam os elementos a,b e c de A. É o que ocorre com as operações 


definidas nos naturais). 
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Exercício 40. Nas condições do exercício anterior, tem-se, mais geralmente, o se- 
guinte: se a é inversível e tem b como inverso e se a *c = n (ou c*a = n), então 


c=b: 


Exercício 41. Demonstre que a adição em Z é comutativa, associativa e tem (0,0) 


como elemento neutro. 


Exercício 42. Demonstre a lei do cancelamento para a adição em Z, isto é, se 


a, B, YE Z e a+b = y+ B, então a = y. 


Exercício 43. Mostre que Z possui a propriedade do elemento oposto. Sua unici- 


dade é consequência do Exercício 39. 


Definição 3.2.2. Dado q € Z, o único B € Z tal que œ + B = (0,0) chama-se simé- 
trico de & (ou oposto de q, ou inverso aditivo de a). Sua unicidade permite que 


introduzamos um símbolo para ele: —ot (lê-se “menos 0º”). 


Assim, + (—&) = (0,0). E, como vimos no Teorema 3.2.2, se & = (a,b), então 
—a = (b,a). 
A existência e unicidade de oposto de um número inteiro permite que definamos 


uma terceira operação em Z, denominada subtração. 


Definição 3.2.3. A subtração em Z, denotada por (—), é a operação definida da 


seguinte forma: Se q, € Z, então: 


a-—ß=a+(-B). 


Assim, a subtração ot — À nada mais é do que a soma de a com o simétrico de ß. 
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Proposição 3.2.3. Para à, B,Y € Z, vale: 
i) —(-o)=q; 
ii) -a+ B =B- 0; 
iii) a— (—B)=a+ß; 
iv) —a -B = -(a + $); 
v) a- (B+) =a- p- y; 


Demonstração. (i) Se o = (a,b), então —(—a) = — (b,a) = (a,b) = à. 

Outra demonstração deste fato consiste em explorar a propriedade de simétrico: 
mostrar que —(—0) = O é mostrar que o simétrico de —a é Q, o que, por sua vez, 
significa mostrar que O é o inteiro que somado com —o resulta no neutro (0,0), o 
que decorre imediatamente da propriedade comutativa e da definição de simétrico: 

—a +a = œ+ (—a) = (0,0). 
Oo 


Exercício 44. Demonstre as propriedades de (ii) a (v) do Teorema 3.2.3 acima. 


3.2.2 Multiplicação de números inteiros 


Com motivações análogas àquelas que consideramos para a definição formal da 


adição em Z, definimos multiplicação em Z do seguinte modo: 


Definição 3.2.4. Dados (a,b) e (c,d) em Z, definimos o produto (a,b) - (c,d) como 
sendo o inteiro (ac + bd, ad + bc). 
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Exercício 45. Faça considerações análogas às que fizemos para a adição para en- 


tender a motivação da definição acima. 


Exercício 46. Efetue (3,5): (10,7). 


Como no caso da adição, devemos verificar que a multiplicação está bem defi- 
nida. Dada a analogia com o caso aditivo, deixaremos como exercício para o leitor 


a maior parte das demonstrações dos teoremas seguintes. 


Teorema 3.2.4. A multiplicação em Z está bem definida, isto é, se (a,b) = (a',b') 
e (c;d) =(c,d'), então (a;b)-led)= (e ,b)(e dh). 


Teorema 3.2.5. A multiplicação em Z é comutativa, associativa, tem (1,0) como 
neutro multiplicativo e é distributiva em relação à adição. Além disso, vale a pro- 
priedade do cancelamento multiplicativo, isto é, se &,B, Y € Z, com Y £ (0,0) e 
ay = By, então a = B. 
Demonstração. (Cancelamento multiplicativo) Sejam & = (a,b), b= (c,d) e y= 
(e, F) + (0,0) tais que ay = By, isto é, | 
(ae+bf,af +be) = (ce+df,cf +de) 
que equivale a 
“ae+bf+cf+de=af+be+ce+df. 
Usando a aritmética dos naturais nessa igualdade, obtemos: i 
ara +fbro)=eb+r)+Ff(a+rd). | 
Como (e, f) + (0,0), então e £ f. Suponhamos e > f, sem perda de generali- a 
dade, o que equivale a e = f + g, para algum g € N*. Substituindo e por f +g na 
penúltima igualdade, obtemos: 


fla+d)+gla+d)+f(b+c)= f(b+c)+g(b+c)+fla+d). 
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Usando o cancelamento aditivo em N, vem: g(a +d) = g(b +c). Como g € N*, 


segue do cancelamento multiplicativo em N que a +d = b +c, ou seja, (a,b) = 


(c,d). Ou, como queríamos, O = B. Li 
Exercício 47. Mostre que (0,0) -œ = (0,0), para todo o € Z. 


Exercício 48. Mostre que se &, B € Z e aß = (0,0), então œ = (0,0) ou B = (0,0). 


(Sugestão: use o exercício anterior e o cancelamento multiplicativo.) 


Exercício 49. Mostre que se «, B € Z, então (—o)B = —aß = o(—B) e (—-o)(—B) = 


aß. 


Exercício 50. Demonstre a propriedade distributiva da multiplicação em relação à 


subtração: a- (B—y) =a- B-a- y. 


3.3 Relação de ordem em Z 


Como em N, vamos comparar os elementos de Z através de uma relação de ordem. 
Com motivações análogas àquelas que precederam as definições de adição e de 


multiplicação, temos a seguinte definição: 


Definição 3.3.1. Dados os inteiros (a,b) e (c,d), escrevemos (a,b) < (c,d) (lê-se 
(a,b) é menor do que ou igual a (c,d)), quando a+d < b+c. 
Os símbolos >, > e < definem-se de forma análoga à que fizemos para a relação 


de ordem em N. 


Como nos casos da adição e da multiplicação, verifica-se que a relação que 


acabamos de introduzir está bem definida. Certifique-se desse fato. Os símbolos de 
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desigualdade utilizados para a relação de ordem em Z são os mesmos que utilizamos 
para a relação de ordem em N, mas o contexto deixará claro que ordem está sendo 
considerada. Além disso, o Teorema 3.3.2 adiante nos mostrará que esta diferença 
de contextos é provisória, uma vez que a ordem em Z será uma extensão da ordem 


em Ñ. 


Teorema 3.3.1. A relação < definida acima é uma relação de ordem em Z, ou seja, 
é reflexiva, antissimétrica e transitiva. Além disso, essa relação é compatível com 


as operações em Z, isto é, para Q, B, y € Z arbitrários, vale: 
i) a<Bs>a+y<B+y 
ii) œ < Be y2 (0,0) > ay < By. 


iii) (Lei da Tricotomia): Apenas uma das situações seguintes ocorre: 


a = (0,0) ou œ < (0,0) ou a > (0,0). 


Demonstração. O leitor deve demonstrar como exercício que < é uma relação de 
ordem, bem como os itens (i) e (iii) . Demonstraremos (ii): 

Ponhamos o = (a,b), B = (c,d) e y= (e, f). 

A hipótese se reescreve: a+d <b+cef<e. 


Logo, existem p,q € N tais que 


b+c=a+d+p 
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De (3.3), obtemos: 
be+ce=ae+de+pe e bf+cf=af+df+pf. 
Segue que 
ae+de+pe+bf+cf=af+df+pf+be+ce. 


De (3.4), obtemos: 


pe = pf + pq. 


Assim, (3.6) em (3.5) fornece: 
ae+de+pf+pqg+bf+cf=af+df+pf+be+ce. 


Cap. 3 


(3.5) 


(3.6) 


Segue daí que ae+de+bf+cf <af+df+be+ce, que equivale a æy < By. O 


Exercício 51. Mostre que, para q, B € Z, apenas uma das situações seguintes ocorre: 


a«a=Boua<pBoua > p. 
Exercício 52. Mostre que sea,B € Z, œ < Be y< (0,0), então ay > py. 


Definição 3.3.2. Dado (a,b) € Z, dizemos que: 


i) (a,b) é positivo quando (a,b) E (0,0); 
ii) (a,b) é não negativo quando (a,b) > (0,0); 
iii) (a,b) é negativo quando (a,b) < (0,0); 


iv) (a,b) é não positivo quando (a,b) < (0,0). 


Observe que (a,b) > (0,0) significa a +0 > b +0, isto é, a > b. 


Analogamente, temos: 


(a,b) > (0,0) + a>b, (a,b) < (0,0) & a<be (a,b) < (0,0) & a<b. 
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Essa observação está de acordo com a ideia de que a classe de equivalência 


(a,b) representa a “diferença a — b”. Tornaremos essa ideia precisa mais adiante, 


ao final das observações após o próximo teorema. 


Observe ainda que se (a,b) é positivo, como a > b, então existe m € Nº tal que 


a=b+m. Esta igualdade equivale a (a,b) = (m,0). Analogamente, se 
(a,b) < (0,0), então existe m € Nº tal que (a,b) = (0,m). 
Essas observações e a tricotomia em Z nos dizem que: 
Z = ((0,m) |m e N*JU {(0,0)} U ((m,0) |m e N*}, 
sendo a união disjunta. 


Utilizaremos as seguintes notações (conforme início da Seção 1.2): 


z: = (Om)lmeN. Z- =Z: U {0,0}, 


Z% = {m0 |mEN*} e Z+ = Z5 U {0,0)}- 


Note ainda que o conjunto dos números inteiros não negativos, Z+}, está em 
bijeção com N. Esta bijeção é bastante especial porque mostra que Z+ é uma “cópia 


algébrica” de N, no sentido dado pelo teorema seguinte. 


Teorema 3.3.2. Seja f : N — Z dada por f (m) = (m,0). Então f é injetora e valem 


as seguintes propriedades: 
i) f(m+n) = f(m) + f(n); 
ii) f(mn) = f(m) - f(n); 
iii) Sem < n, então f(m) < f(n). | 


Exercício 53. Demonstre o teorema acima. 
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O conjunto f(N) = Z, tem, pelo teorema acima, a mesma estrutura algébrica 


que N. Por exemplo: 3+5 = 8, em N, corresponde, via f, a (3,0) +(5,0) = (8,0 


NA 


em Z. Do mesmo modo, 3-5 = 15 corresponde, via f, a (3,0) - (5,0) = (15,0). 


Finalmente, a relação 3 < 5 se preserva, via f, como (3,0) < (5,0), o que confirma 
nosso comentário do início desta seção de que a ordem em Z é uma extensão da 
ordem em N. 

Assim, do ponto de vista das operações aritméticas e da ordenação, Z+ é indis- 
tinguível de N. Embora, no nosso contexto, N não seja um subconjunto de Z, sua 
cópia algébrica Z., o é. 

A função f : N — Z acima chama-se imersão de N em Z. Esta imersão mostra 
ainda que Z é infinito, conforme já comentado no Capítulo 2. 

Observe ainda que, se m € N, o simétrico de (m,0) é (0,m). Logo, se identifi- 
carmos (m,0) com m através de f, obtemos: —m = —(m,0) = (0,m). 

Obtemos então, sob a identificação de N com Z+, via f, que: 

Z=(-m|jmeN'JU(OJUN*=(...,—m,...,-2,-1,0,1,2,...,m,...), 
como no Ensino Fundamental. 


A partir de agora, passaremos a adotar esta identificação e, então, considerar N 


um subconjunto de Z. Sob tal identificação, obtemos: 


a—b= (a,0) Es (b,0) E (4,0) + (—(b,0)) = (a,0) + ((0,b)) =, (a,b), 


conforme anunciado no início deste capítulo. 


Exercício 54. Efetue em Z: 


1)3—5; 2) 8 — 13; 313-8;  493-(-5); 5) -34(-5); 
6)3-5 Dl) 3-5) 9) (=3)-(=5). 
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Exercício 55. Mostre que, para x,y € Z, temos: 
1. se x > 0 ey > 0, então xy > 0; 
2. sex < 0e y< 0, então xy > 0; 


3. sex < 0 ey > 0 então xy < 0. 


Exercício 56. Mostre que os itens (i) e (ii) do Teorema 3.3.1 continuam válidos 


com a relação “<” no lugar de “<” (e y > 0 no caso (ii)). 


Mostraremos a seguir, à semelhança de N, que o conjunto Z é bem ordenado. 


Antes, porém, algumas definições. 


Definição 3.3.3. Seja X um subconjunto não vazio de Z. Dizemos que X é limitado 
inferiormente se existe Q € Z tal que & < x, para todo x € X. Um tal & se chama cota 
inferior de X. Analogamente, definimos subconjunto de Z limitado superiormente 


e cota superior dele. 


Exemplo 3.3.1. O elemento O é cota inferior para N C Z. Da mesma forma, —1 


o é, bem como qualquer inteiro negativo. 
Exercício 57. Mostre que N não admite cota superior em Z. 


Teorema 3.3.3. (Princípio da Boa Ordem para Z) Seja X C Z não vazio e limitado 


inferiormente. Então X possui elemento mínimo. 


Demonstração. Seja o uma cota inferior de X, isto é, A < x, Vx E€ X. 
Considere o conjunto X’ = (x — a |x € X}. Claramente, X’ C N (identificado 
com Z.,) e, pelo Princípio da Boa Ordem em N, o conjunto X’ possui elemento 


mínimo, digamos, m’. 


mem ea A cem 
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Assim, m’ EX'em < y, Vy € X'. Como m EX',m' é da forma m -— Q, para 
algum m € X. Afirmamos que m = m’ + é elemento mínimo de X. Só falta 
verificar que m < x, Vx E€ X, mas isso equivale a m — Q < x — Q, Vx € X, ou seja, 
m < y, Vy EX, que é verdade pela definição de m’. Logo, m é o elemento mínimo 


de X. o 
Corolário 3.3.4. Seja x € Z tal que 0 < x < 1. Então x= 1. 


Demonstração. Seja A = {y € Z| 0 < y < 1). Tem-se: 

A 0 (pois 1 € A) e A é limitado inferiormente por 0. Pelo Princípio da Boa 
Ordem, A possui elemento mínimo, digamos, m. Suponhamos que m < 1. Assim 
0 <m< 1, de onde segue que 0 < m? < m < 1, o que implica m? € A, contrariando 
a minimalidade de m. 


Assim, m=1eA= {1}. o 
Corolário 3.3.5. Sejam n,x € Z tais quen < x < n+ 1. Então x=n+ 1. 
Exercício 58. Prove o Corolário 3.3.5. 


Compare o teorema acima e seus corolários com seus correspondentes em N: 
Teorema 2.3.4 e Teorema 2.3.5. 
Para finalizar esta seção, vamos definir o conceito de módulo ou valor absoluto de 


um número inteiro. 


-Definição 3.3.4. Seja x € Z. Definimos o valor absoluto de x (ou módulo de x), 


denotado por |x|, como sendo: 


dj sê x>0; 
|x| = 


—x, se <0. 


83.4 Conjuntos enumeráveis e a Hipótese do Contínuo 
Exemplo 3.3.2. |—3| = |3| = 3; |0] = 0. 


Exercício 59. Mostre que: 
1) Mostre que |x| > 0, Yx € Z e que |x| = 0 se, e somente se, x = 0. 
2) | = bb, Vx, € Z. 


3) Para n € N*, tem-se: |x| = n se, e somente se, x = n ou x = —n. 


Definição 3.3.5. Um elemento x € Z diz-se inversível se existe y € Z tal que xy = 1 


(conforme definição geral dada no Exercício 39). 
Note que o elemento O não é inversível em Z. 
Proposição 3.3.6. Os únicos elementos inversíveis de Z são 1 e —1. 


Demonstração. Seja x € Z* inversível e y € Z tal que xy = 1. Segue que 1 = |xy| = 
|xl|7]. Como |x| > 0, |y| > 0 e |x||y| = 1, então |x| > 0 e |y| > 0, e daí resulta que, 
|x| > 1 e |y| > 1. Multiplicando ambos os membros da última desigualdade por |x|, 
obtemos: 

1 = |x|ly| > |x| 2 1, 


de onde segue que |x| = 1. Portanto, x = 1 ou x = —1, como queríamos provar. [] 


3.4 Conjuntos enumeráveis e a Hipótese do Contínuo 


Exercício 60. Exiba duas funções injetoras de N em Z diferentes da imersão. 


O exercício seguinte exibe uma bijeção entre N e Z, o que fornece uma outra 


demonstração, via definição de Cantor (conforme Seção 2.1), de que Z é infinito. 
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Exercício 61. Mostre que é bijetora a função 6: Z — N definida como segue: 


2n—1, sen>0 


—2n, se n<0 


o(n) = 


Os conjuntos para os quais existe uma bijeção entre eles e N são notáveis em 
matemática e são denominados conjuntos enumeráveis. Qualquer bijeção de N em 
um conjunto enumerável A chama-se uma enumeração para A, segundo a qual o 
primeiro elemento de A é a imagem do 1, o segundo é a imagem do 2, e assim por 
diante (a imagem do 0 é o zero-ésimo elemento de A.). Assim, o exercício acima nos 
diz que Z é enumerável e apresenta a inversa da bijeção © como uma enumeração 
para Z. Mostraremos nos capítulos seguintes que Q, surpreendentemente, também 


é enumerável, mas R e C não o são. 


Exercício 62. Explicite a enumeração 6! : N — Z para Z, onde 6 é a bijeção do 
exercício anterior. Qual é o quinto número inteiro segundo essa enumeração? E o 


décimo? E o elemento de ordem 483? 


Exercício 63. Mostre que não há uma enumeração o: N — Z, para Z, que respeite 


a relação de ordem em Z. 


Como vimos no Capítulo 2, Cantor rompeu com o paradigma grego de que “o 
todo é sempre maior do que qualquer uma de suas partes próprias”, exatamente ao 
caracterizar conjuntos infinitos como aqueles que podem ser colocados em bijeção 
com uma parte própria sua. Por outro lado, seus estudos generalizaram para con- 


juntos infinitos o fato elementar conhecido para conjuntos finitos de que o número 


de elementos de um conjunto é sempre menor do que o número de elementos das 


É 
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partes desse conjunto. Dado um conjunto finito X, denotamos por n(X) o número 


de elementos de X, conforme definido na seção 2.1. 
Exercício 64. Mostre, usando indução (ou algum argumento de contagem), que se 
n(X) =n; então n(P(X)) = 2”. 


Cantor generalizou para conjuntos infinitos a proposição contida no exercício 
acima ao provar que se X é infinito, então nenhuma função injetora de X em P(X) 


poderá ser sobrejetora (veja o último teorema deste capítulo). Uma injeção bas- 


tante natural de X em P(X) é x {x}. Intuitivamente, o tipo de infinito de P(X) 


é estritamente maior do que o tipo de infinito de X. Expressamos esse fato dizendo 
que a cardinalidade de P(X) é maior do que a cardinalidade de X. Tomando 
agora P(P(X)) e denotando ainda por n(X) a cardinalidade do conjunto infinito X, 
que é, grosso modo, o tipo de infinito de X, obtemos que n(P(X)) <n(P(P(X))). 
Continuando tomando partes de conjuntos das partes sucessivamente, chegamos 
aos infinitos tipos de infinito de Cantor (na verdade, esse processo nos dá uma 
quantidade enumerável de cardinalidades). Cantor debruçou-se sobre essas ques- 
tões, tornando-as rigorosas matematicamente através de sua aritmética transfinita, 
estudada nos bons textossobre Teoria dos Conjuntos, como [17] e [30]. 
Vale a pena aqui mencionar um pequeno trecho sobre o trabalho de Cantor, que 
adaptamos da excelente referência sobre História da Matemática [27]: 
“O grandioso e inovador trabalho de Cantor, para a consolidação dos fundamentos 
da matemática, fora desprezado, por anos, por grande parte da comunidade mate- 
mática da época, especialmente pela influência negativa de Leopold Kronecker, um 
dos antigos professores de Cantor na Universidade de Berlim. Cantor conseguiu 


publicar seu primeiro grande artigo sobre sua Teoria dos Conjuntos após meses da 
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data de sua aprovação. O atraso se deu deliberadamente por Kronecker, um dos 
editores do jornal ao qual Cantor submeteu o artigo. Esse atraso deveu-se à cen- 
sura acadêmica e, principalmente, à inveja profissional do velho professor. É de 
Kronecker a famosa frase - Deus fez os naturais; o resto é coisa dos homens -, na 
qual ele acreditava piamente. Para Kronecker, números negativos, frações, números 
complexos imaginários e, especialmente, números irracionais, eram a fonte de toda 
a desarmonia em matemática, o que reflete, obviamente, uma visão diametralmente 
oposta à de Cantor. Kronecker usou sua influência e posição acadêmica superior à 


de Cantor para abafar as ‘heresias’ cantorianas.” 


Consideremos agora a cadeia crescente de cardinalidades 

n(N) <n(P(N)) < n(P(P(N))) <. 
Essa cadeia começa com a cardinalidade de N que, pela Definição 2.1.1 de conjunto 

infinito, pode ser considerada a menor cardinalidade infinita. 
Uma pergunta natural é a seguinte: há cardinalidades intermediárias entre duas con- 
secutivas dessa cadeia? Curiosamente, o fato é que não se tem resposta a essa per- 
gunta, no seguinte sentido: não há como provar que a resposta é afirmativa ou nega- 
tiva com base nos fundamentos da matemática dados pela Teoria dos Conjuntos de 
Zermelo-Fraenkel. Isso foi estabelecido pelo matemático americano Paul J. Cohen 
(1934-2007). A suposição de que a resposta é negativa denomina-se Hipótese Gene- 
ralizada do Contínuo. O matemático austríaco naturalizado americano Kurt Gödel 
(1906-1978) provou que a Hipótese Generalizada do Contínuo não é contraditó- 
ria com os outros axiomas da Teoria dos Conjuntos (de Zermelo-Fraenkel), o que 
quer dizer que não obtemos contradições extras na matemática obtida ao adicionar 


a Hipótese Generalizada do Contínuo aos demais axiomas da Teoria dos Conjuntos. 
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O termo “Generalizada”, na expressão acima, deve-se ao fato de que a Hipótese 
do Contínuo (sem o termo “Generalizada”) diz respeito à primeira desigualdade na 
cadeia acima. Trata-se da suposição de que não há cardinalidades intermediárias en- 
tre a de Ne a de P(N). Este caso particular é notável porque, como provaremos no 
Capítulo 5, n(R) > n(N), o que diz ser R não enumerável. Além disso, provaremos 
na Proposição 5.4 que n(R) =n(P(N)), ou seja, R e P(N) são equipotentes. (Veja, 
por exemplo, [30] ou [17] para maiores considerações sobre a Teoria dos Conjuntos 
e a aritmética transfinita de Cantor.) 

Assim, assumindo a Hipótese do Contínuo, concluímos que, no imenso e ma- 
tematicamente rico universo existente entre N e R, onde, como veremos, moram 
os números racionais, irracionais, transcendentes e algébricos reais, não são obti- 
das cardinalidades distintas das desses dois conjuntos, isto é, qualquer subconjunto 
infinito de R, ou é equipotente a N (enumerável), ou é equipotente a R. 

Para concluir este capítulo, vamos demonstrar o teorema de Cantor que, em 


certo sentido, generaliza o Exercício 3.4, como havíamos comentado. 


Teorema 3.4.1. Seja X um conjunto não vazio qualquer. Nenhuma função 


f:X — P(X) pode ser sobrejetora. 


Demonstração. Para cada x € X, f(x) é um subconjunto de X. Seja 
A=(xeX|xg f(x)). Mostraremos que A É Im(f). Suponhamos o contrário, 
isto é, que existe a € X tal que f(a) = A. Agora, ou a EA ou a € XYA. No primeiro 
caso, pela definição de A, devemos ter a É f(a). Mas f(a) = A, uma contradição. 


No segundo caso, devemos ter a € f(a) = A, outra contradição. Segue, então, que 


A É Im(f). o 


4 


Números racionais 


No Ensino Fundamental, aprendemos que um número racional é a “razão” entre 


E OA: l 7 Er z 
dois números inteiros. Assim, por exemplo, o número 5 é a “razão” entre 3 e 5. O 


termo “razão” naquele contexto significa “divisão”. Dessa forma, 5 é o mesmo que 
3:5, que tem o mesmo resultado que a divisão 6 : 10, o qual se escreve como 0, 6. 
No nosso contexto, os termos “razão”, “divisão” e mesmo “fração” devem ser 
“definidos com base no que já temos, isto é, o conjunto dos números inteiros e suas 
propriedades algébricas. Notemos que em Z estão definidas apenas as operações de 
adição, de multiplicação e a subtração, que é um caso particular da adição: a — b é, 
por definição, a + (—b), onde —b é o simétrico de b. 

Poderíamos tentar definir a divisão de modo análogo à definição de subtração, 
ou seja, a: b = a.b”!, onde b7! é o inverso multiplicativo de b, isto é, o número 
que multiplicado por b resulta no neutro multiplicativo 1 (do mesmo modo que o 
simétrico de b é o número —b, que somado a b resulta no neutro aditivo 0). O 
problema é que os únicos elementos inversíveis de Z são o 1 e o —1, conforme a 
Proposição 3.3.6, logo, não faz sentido a definição de divisão acima, dentro dos 


propósitos de uma definição rigorosa de número racional. 
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Para chegarmos à tal definição, novamente trabalharemos com o conceito de re- 
lação de equivalência, do mesmo modo que o utilizamos para definir um número 
inteiro a partir do conceito de número natural. Acompanhe a semelhança do desen- 


volvimento a seguir com o realizado na construção de Z a partir de N. 


4.1 Construção dos números racionais 


Consideremos o conjunto Z x Z* = ((a,b) |a € Z e b € Z*). Definamos nele a 


relação: (a,b) ~ (c,d) quando ad = bc. 
Teorema 4.1.1. A relação acima é de equivalência. 


Demonstração. A prova de que ~ tem as propriedades reflexiva e simétrica fica 
como exercício. Quanto à propriedade transitiva, se (a,b) ~ (c,d) e (c,d) ~ (e, f), 
então queremos mostrar que (a,b) ~ (e, f), isto é, se ad = bc e cf = de, então 
af = be. Multiplicando ambos os membros da primeira igualdade acima por f e 
da segunda igualdade por b, obtemos ad f = bcf e bcf = bde, de onde segue que 


adf = bde. Cancelando o fator d 4 0, obtemos o que queríamos. E 


É por causa deste último detalhe da demonstração que partimos de Z x Z* e não 
de Z x Z. 


Exercício 65. Faça uma observação análoga à feita após o Teorema 3.1.1 para en- 


tender a motivação do ponto de partida para a construção de Q. 


Exemplo 4.1.1. Temos: 
a) (1,2) ~ (2,4) ~ (-31,-62); 


Haiei 
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Definição 4.1.1. Dado (a,b) € Z x Z*, denotamos por E (que se lê “a sobre b”) a 


classe de equivalência do par (a,b) pela relação ~ acima. Assim, 
a x 
b == T(x,)) EeZxZ | (x,y) i (a,b)}. 
Exemplo 4.1.2. E = {(x,y) € Z X Z* | (x,y) ~ (1,2)y=((x,9))cZxZ*|2x=)). 


1 
Assim, temos: (1,2) € > (—31,—62) € 7 (23) > 


Exemplo 4.1.3. 2 = {(x,y) E Z x Z* | (x,y) ~ (5,1)} = {(x,y) € Z x Z* |x = 5y}. 


Logo, obtemos: (5,1) € E (—10,-2) € `, (2,5) É 2 


L 
Teorema 4.1.2. (Propriedade fundamental das frações) Se (a,b) e (c,d) são ele- 
mentos de Z x Z*, então ; = = se, e somente se, ad = bc. 


Demonstração. Temos, pelo Teorema 1.2.2 - (ii): 


a C 
b = d © (a,b) ~ (c,d) ad =bc, 


provando o resultado. 0O 


. . . Ee mo a 
Temos agora um significado preciso para o símbolo de fração p Trata-se de 
uma classe de equivalência com respeito à relação de equivalência que acabamos de 


introduzir. 


Definição 4.1.2. Denotamos por Q, e denominamos conjunto dos números racio- 


nais, o conjunto quociente de Z x Z* pela relação de equivalência ~, isto é, 


Q=(2x2)/-= [Slaczebez'), 


como no Ensino Fundamental. 
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4.2 Operações em Q 


Vamos agora definir duas operações em Q, dotando-o, portanto, de uma estrutura 
algébrica que estudaremos posteriormente. No Ensino Fundamental aprendemos 
que Z C Q. É claro que do nosso ponto de vista atual isso não faz sentido, pois os 
elementos de Q são classes de equivalência de pares de inteiros, logo de natureza 
diferente da dos números inteiros. No entanto, veremos que existe uma aplicação 
injetora de Z em Q que “preserva” as operações aritméticas e, dessa forma, permite 
que a imagem de Z em Q por essa aplicação seja uma cópia algébrica de Z em Q. 
Assim, do ponto de vista da álgebra, poderemos considerar Z como um subconjunto 
de Q. Note a analogia com a imersão de N em Z. 

A definição a seguir tem motivações análogas àquelas dadas para definir as ope- 


rações em Z e o leitor é convidado a investigá-las. 


Definição 4.2.1. Sejam a e 5 números racionais, isto é, elementos de Q. Defini- 


mos as operações chamadas de adição e de multiplicação, respectivamente, por: 


ad + bc 
= e 


e e 
d bd b d bd 


+ 


- 
b 


24 copias +; "ds Pd), + + 


a é E ac 
Denotaremos A também por pi 


Exemplo 4.2.1. Temos: 


aaa co o 


84.2 Operações em Q 


3 2 5 5445 26 B 
AG. B2 6 


Note que obtivemos os mesmos resultados nos dois pares de exemplos acima, o 


e | 
que não deve causar surpresa, pois TF pelo Teorema 4.1.2. Entretanto, devemos 


: e : A EWE PA a a 
verificar que as definições acima mantêm sempre esta coerência, isto é, se E E 


1 1 t 1 1 
É € it n E É n É ač a č 
è == entio -d= = 5 e aer 
d d’ ba b d bad Pa 
Isso se expressa nos termos do teorema seguinte. 


Teorema 4.2.1. As operações em Q, acima, estão bem definidas. 


~ E o 1 i $ 1 
Demonstração. Temos, por hipótese, que ab = ba e cd = dc. Faremos a de- 
monstração referente à adição e deixaremos como exercício para o leitor a referente 


à multiplicação. 


Queremos provar que as duas somas são iguais, ou seja, que 
(ad+bc)b'd = (ad +bc)bd, isto é, adbd +bcbd =adbd+bcebd, ou, 
(ab)(dd') + (bb )(cd” = (a b)(dd') + (bb)(c'd), o que segue imediatamente da 


hipótese acima. E 
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Teorema 4.2.2. O conjunto Q, munido das operações acima, tem as propriedades 


algébricas de Z, onde o elemento neutro aditivo é — e o neutro multiplicativo é 


a Cs ame 
d bad 1 É 


todo elemento não nulo de Q (ou seja, diferente do neutro aditivo 1 ) possui inverso 


1 
T Além disso, dado um racional 5 = a existe — em Q tal que 


multiplicativo. 

Demonstração. Devemos mostrar que, para elementos arbitrários r,s,t € Q, vale: 
l.rts=s+r; 
2. (r+s)+t=r+(s+t); 

0 


| 4. Existe r’ tal que r+r = T 


a a a D 
fã 


8. Ser Æ A existe 7” tal que rr” = 5 
9. r(s+t)=rs+rt. 


Mostraremos apenas (1). A demonstração dos demais itens é um exercício para o 
leitor. 
3 a c P 
Sejam r = 5 Es= g Ondea,ceZeb,dEZ . Temos: 


— ad +be supe oe 


É dos a db 
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A igualdade r + s = s +r segue então da comutatividade da adição e da multi- 


plicação em Z. B 


: 0 1 : 
Os elementos r’ e r” tais que r+ r = q E = l são únicos (lembre o Exer- 
cício 39) e denotam-se por —r e r”1!, chamados de simétrico e inverso de r, respec- 


tivamente. 


Exercício 66. Enuncie e demonstre uma proposição análoga à Proposição 3.2.3 para 
números racionais. Faça o mesmo para os Exercícios 49 e 50. Note que os fatos 
demonstrados nesses exercícios dependem apenas das propriedades das operações 
em Z e em Q, logo são válidos em qualquer estrutura algébrica cujas operações 
possuem propriedades semelhantes às da adição e da multiplicação nesses dois con- 


juntos numéricos. 


—a a a —a 
E ício 67. P. b Z* tr pra qe E 
xercício ara (a,b) € Z x Z*, mostre que Ep i a 


; Ee : à a à 
Tendo em vista o exercício acima, podemos considerar que se — € Q, então b 


b 
pode ser tomado positivo. Usaremos este fato para definir uma relação de ordem 


em Q. 


4.3 Relação de ordem e a enumerabilidade de Q 


Definição 4.3.1. Sejam 5 e S números racionais com b,d > 0. Escrevemos 


quando ad < bc e dizemos que 5 é menor do que ou igual a A 


£ 


SIA 
AlS 


Vale aqui a observação notacional análoga àquela feita após a Definição 3.3.1. 
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Teorema 4.3.1. A relação <, introduzida acima, está bem definida e é uma relação 
de ordem em Q. 
Demonstração. Exercício. T 


Exercício 68. (Compatibilidade da ordem com as operações em Q) Mostre que, 


para «, B, y € Q, vale: 
1. se a < B, então a+ y< B +y; 
EA ci oona By; 
Ds 
3. sa<bey=< 1 então oy > By. 


Exercício 69. Mostre que, - < 5 <>» a-d<b-c (bd>0). 
Notação: como no caso de Z, adotamos a notação: Q*, Q-, Q+, Q* e Q?, com os 


significados usuais. 


Teorema 4.3.2. (Lei da Tricotomia em Q) Dados r,s € Q, uma, e apenas uma, das 


situações seguintes ocorre: ou r = sS, OUr < S, OUS <T. 


a c un 
5 pose com b,d > 0, comparemos os inteiros 


ad e bc. Pela Lei da Tricotomia em Z, ou ad = bc, em cujo caso ocorre r = s, ou 


Demonstração. Escrevendo r = 


` ad < bc, em cujo caso ocorre r < s, ou ad > bc, em cujo caso ocorre s < r. Além 


disso, a validade de uma das afirmações excluiu a validade das outras duas. E 


Definamos agora uma função i : Z — Q por i(n) = = para todo n € Z. Esta é a 


função de que falamos anteriormente, que “imerge” Z em Q. 
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Teorema 4.3.3. A função i : Z +» Q, acima definida, é injetora. Além disso, ela 


preserva as operações e a relação de ordem de Z em Q no seguinte sentido: 
1. i(m+n) = i(m) + i(n); 
2. i(mn) = i(m)-i(n); 
3. sem <n, então i(m) < i(n). 


Demonstração. 
DA j R n m 
i) Mostremos que i é injetora: i(n) = i(m) a 1=1.-m&n=m. 


ii) Mostremos que i preserva a estrutura algébrica de Z: 
mo l-nt+m-1 ntm 


i(n)+i(m) = I I CS al = 1 =i(n+m); 
mn a m e e pa 
i(n) -i(m) = Ur i i(nm). 
iii) Fica a cargo do leitor demonstrar que i preserva a relação de ordem. 0 


Assim, o conjunto i(Z) = (1 |ne Z} é uma cópia algébrica de Z em Q. Essa 
imersão de Z em Q também mostra que Q é infinito, já que Z contém uma cópia de 


N. Na verdade, Q é enumerável, e mostrar isso é o objetivo dos exercícios seguintes. 


Exercício 70. Sejam X um subconjunto de um universo U e A,, n € N, uma família 
de subconjuntos de U. Mostre que: 

X MUren4n) =en(X An) é XMOuenAn) = Unen(X VAn). 
(Lembramos que U,en4n = (x € U |x € An, para algum n € N} e que 
MneyAn = {x E U |x E€ An, para todo n E N}.) 
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Lema 4.3.4. Todo subconjunto infinito de N é enumerável. 


Demonstração. Seja X um subconjunto infinito de N e xo seu menor elemento (que 
existe, devido ao Princípio da Boa Ordem). Como X é infinito, o conjunto Y = 
X \ {xo} é não vazio. Seja agora x, o menor elemento de Yo. Obtidos x9,x1,X2;...,Xn 
(n € N) da forma acima, obtemos x,,1 como sendo o menor elemento de Y, = 
X Nx0,x1,X2,...,Xn), que existe, pois Y, é não vazio, para todo n natural, caso 
contrário, X seria finito (relembre as caracterizações de conjuntos finitos e infinitos 
mencionadas no Capítulo 2). 

Afirmamos que 
X = (x0,x1,x2,..,Xn,.--) = {x0} U (x0,x1)U (x0,x1,22FU... = Unen An, 
onde A, = (X0,X1,X2,...,Xn+. De fato, pelo exercício anterior, temos: 
X \ (Unenân) = Nen(X VAn) = Nnenh. Assim, se existisse x € X \ (U,en An), 
esse x também seria elemento de pen Yn e, como tal, deveria ser maior do que xo, 
por estar em Yo, deveria ser maior do que xı (que é maior do que xo), por estar em 
Yı e, assim sucessivamente, x deveria ser maior do que x,, para todo n € N. Dessa 
forma, o conjunto infinito X = (x0,xX1,X2,...,Xn,-..) estaria contido no conjunto fi- 


nito 1, = (1,2,3,...,x) e seria, portanto, finito, uma contradição. O 


No que segue, utilizaremos livremente o Teorema Fundamental da Aritmética, 
que pode ser demonstrado a partir das propriedades de Z que estudamos no capí- 
tulo anterior. Como mencionamos no Capítulo 1, esse teorema encontra-se exposto 
em vários itens da bibliografia. Ele diz essencialmente aquilo que já conhecemos 
intuitivamente desde o ensino básico de matemática. Seu enunciado é o seguinte: 


todo número natural maior do que 1 pode ser expresso como produto de números 
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primos. Além disso, essa fatoração é única, a menos da ordem dos fatores. 
Lembremos ainda que número natural primo é todo número natural maior do 


que 1 que só admite como divisores os triviais: ele próprio e o 1. 


Exercício 71. Expresse o número 60 como um produto de números naturais de 
várias formas distintas, sendo uma delas aquela dada pelo Teorema Fundamental da ` 


Aritmética. 


p ; ze a A 
Lema 4.3.5. Todo número racional positivo y (a,b > 0), pode ser escrito, de modo 
Jai E p ; = m s ; 
único, como uma fração irredutível, isto é, na forma —, onde m e n são relativa- 
n 


mente primos, isto é, não possuem fatores primos em comum. 


Demonstração. Considere as decomposições em fatores primos de a e de b, dadas 


pelo Teorema Fundamental da Aritmética. Seja k o produto de todos os fatores 
/ 


k 
primos comuns a a e a b, de modo que -= E propriedade fundamental das 


b kb” 
1 
frações, obtemos 5 = z onde a! e b' são relativamente primos. Se houvesse uma 
! 
fração irredutível i igual a n a propriedade fundamental das frações nos daria 


a' -d = b' c, o que, pela unicidade da decomposição em fatores primos, obrigaria 
d a conter os fatores primos de b' e vice-versa, o mesmo ocorrendo para d' e c, ou 


seja, a'=ceb'=d. o 
Proposição 4.3.6. Q7 é enumerável. 


Demonstração. Consideremos os números racionais escritos na forma irredutível, 
; ; m 

dada no Lema anterior. Seja f : Q3 — N dada por f Fo = 2" .3". Novamente, 

o Teorema Fundamental da Aritmética e a unicidade da representação de frações 


na forma irredutível, dada pela proposição acima, mostram que f é injetora e tem 
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como imagem um subconjunto infinito de N, que é, pelo Lema 4.3.4, enumerável. 


Daí segue o que queríamos provar. l oO 


Exercício 72. Usando um argumento similar àquele empregado no Exercício 61, 
mostre que a união de dois conjuntos enumeráveis é enumerável. Conclua, usando 


indução, que a união de uma família finita de conjuntos enumeráveis é enumerável. 


Exercício 73. Mostre que a união de um conjunto finito com um conjunto enume- 


rável é enumerável. 


Teorema 4.3.7. Q é enumerável. 


Demonstração. Basta escrever Q como Q* U {0}UQ} e aplicar os resultados 


acima. El 


4.4 Q como corpo ordenado 


O conjunto dos números racionais está munido das duas operações, adição e mul- 
tiplicação, estudadas acima. Podemos definir a partir dessas operações, mais duas, 
a subtração e a divisão, simbolizadas por “—? e “:”, respectivamente, da seguinte 
forma: se r,s € Q, define-ser— s = r + (—s) (como em Z) e, ses £0,r:s = pes, 
(Estritamente falando, a divisão não seria uma operação em Q, uma vez que seu 
domínio não é Q x Q, mas sim Q x Q*.) | 


Exercício 74. Mostre que se a,b € Z, com b £ 0, então 1 É 5 Assim, se 


; ; Bol a : i; a 
identificarmos Z com sua cópia i(Z) em Q, a igualdade acima se escreve a : b = E 


ab 
Ji 


Compare com o que aprendemos no Ensino Fundamental. 
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a c c,0 a ad > 
Exercício 75. Mostre que se —, — € Q, com — Æ —, então — : — = —.. (E usual, nos 
ad e 6 Eo ia | 
ii alb a M 
textos elementares de matemática, adotar-se a notação cjd para 5 ; T que estende 
c 


a notação mencionada no exercício anterior.) 


Exercício 76. Admitindo a identificação de Z com i(Z) mostre que, para r,s racio- 


nais arbitrários, vale: 
1. se rs = 0, então s = 0 ou r = 0; 
2. ser > Qes > 0, então rs > 0; 
3. ser >Q0es < 0, então rs < 0; 
4. ser < 0e s< 0, então rs > 0; 
5. se r > 0, então r7! > 0; 


6. ser < s, então r < (r +s).27! < s; 


Exercício 77. Mostre que Q não é bem ordenado, isto é, existem em Q subconjun- 


tos não vazios, limitados inferiormentes que não possuem elemento mínimo. 


Apesar de Q não ser bem ordenado como Z (e N), Q possui todas as proprie- 
dades aritméticas de Z, além da propriedade de que todo elemento não nulo possui 
inverso, conforme o Teorema 4.2.2. Na linguagem algébrica, qualquer conjunto 
munido de duas operações, usualmente denotadas por + e -, com propriedades arit- 
méticas análogas às de Q, chama-se corpo. Se, além disso, um corpo estiver munido 


de uma relação de ordem compatível com suas operações aritméticas, ele é chamado 


——— 
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de corpo ordenado. Assim, Q é um exemplo de corpo ordenado. Há muitos exem- 
plos de corpos, ordenados ou não ordenados, que são estudados em disciplinas da 
área de álgebra abstrata. Veremos nos capítulos seguintes que R e C são corpos, 
ordenado e não ordenado respectivamente. 

Adotaremos a seguinte notação para os elementos de um corpo ordenado arbi- 
trário K: continuaremos denotando por 0 e por 1 o neutro aditivo e o neutro multi- 
plicativo de K, respectivamente, e, para a um natural maior do que 1, denotaremos 
também por a o elemento 1+1+.---+1 (a vezes) de K. Assim, seu simétrico, —a, 
será —(1+1+---+1)=—1—1---—1. O contexto encarrega-se de deixar claro se 


o elemento 5, por exemplo, refere-se ao natural 5 ou ao 5 € K. 


Exercício 78. Seja K um corpo ordenado, cujos elementos neutros aditivo e multi- 
plicativo são respectivamente representados por 0 e 1 e a relação de ordem denotada 


por <. Mostre que: 

1. se 0 = 1, então K possui um só elemento; 

2. x? > 0, para todo x € K; 

3. se 1 Æ 0, então 1 > 0 > —1; 

4. se 1 Æ 0, então K contém uma cópia de N, de Z e de Q e é, portanto, infinito. 
Exercício 79. Seja K como no exercício anterior, com O £ 1. Mostre que a aplicação 
f :Q— K dada por f(¢) =a-b”!, (a,b) € Z x Z*, é uma imersão de Q em K que 


preserva a ordem, isto é, f tem as mesmas propriedades da imersão de Z em Q dadas 


pelo Teorema 4.3.3. Assim, todo corpo ordenado contém uma cópia algébrica de 


Q. 
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Exercício 80. Seja K como no exercício anterior. O corpo de frações de K é, por 
definição, o corpo K’ obtido de K do mesmo modo que obtivemos Q a partir de Z. 
Por isso, Q também é chamado corpo de frações de Z. Mostre que a imersão natural 
de K em K”, dada por i(n) = E 


1 
K’ é uma cópia algébrica de K. Sob tal identificação, adota-se, para a,b € K, com - 


é sobrejetora, portanto, bijetora. Ou seja, o próprio 


b Æ 0, notação análoga às estudadas nos Exercícios 74 e 75, para o produto a -b”!: 


a notação de divisão a : b e a de fração 7. 


No que segue, os termos “limitado superiormente, inferiormente, cota superior, 
inferior, elemento máximo e mínimo” têm significado análogo àqueles já definidos 


na seção 3.3. no contexto de números inteiros. 


Exercício 81. Claramente, em N não há elemento máximo (por quê?). No entanto, 
considerado como um subconjunto de Q, poderia ocorrer dele ser um subconjunto 
limitado superiormente por um número racional não inteiro (número fracionário). 


Mostre que isso não pode ocorrer. 


Exercício 82. Mostre que em Q não há elemento máximo nem mínimo. 


O Exercício 81 mostra que N é ilimitado superiormente em Q. Curiosamente, 
há corpos ordenados em que a sua cópia de naturais é limitada superiormente (veja 


um exemplo em [22]). Os corpos ordenados para os quais sua cópia de naturais é 


ilimitada superiormente chamam-se corpos arquimedianos. 
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Exercício 83. Mostre que, em um corpo ordenado K 0, as seguintes afirmações 


são equivalentes: 
1. K é arquimediano; 
2. para todo par a, b de elementos de K, com a #0, existe n € N tal que na > b; 
3. dado a > 0 em K, existe n € N (C K) tal que n™! <a. 


Exercício 84. Conclua, dos exercícios anteriores, que Q é arquimediano e, como 
consequência, não é bem ordenado (conforme afirmação feita antes do Teorema 


2.3.5). 


Exercício 85. (Desigualdade de Bernoulli) Mostre, usando indução, a seguinte pro- 
posição, que é utilizada em várias demonstrações: seja K um corpo ordenado e x 
um elemento não nulo e maior do que —1 em K. Para todo natural n maior do que 


1, tem-se (1 +x)” > 1+nx. 


Nos exercícios seguintes, deve-se usar a identificação de Z com i(Z) e, obvia- 


mente, as propriedades aritméticas de Q. 


R add E: 
Exercício 86. Mostre que, se a,b,c,d € Z, com, b, d £0, então ra se, e somente 
se, existe k € Q*, tal que c = ak e d = bk. 


Exercício 87. Resolva, em Q, a inequação 


2x-5 «48 
7 = —6 
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Lembremos do Ensino Fundamental que, em expressões aritméticas onde estão 
indicadas várias operações, convenciona-se a seguinte hierarquia na execução das 
operações: efetuam-se primeiro as multiplicações e divisões para depois efetuar as 


adições e subtrações. 


Exercício 88. Interprete o significado de cada termo racional na expressão abaixo 
e simplifique-a: 
B+(-8) ea -()+(-2) 


Exercício 89. Admitindo o Teorema Fundamental da Aritmética, mostre que: 
1. a equação x? = 2 não tem solução em Q; 

2. idem para as equações x? = 10, x? = 25, x? = 20 e xÉ = 50; 

3. generalize. 


Exercício 90. Admitindo conhecidas as propriedades elementares das funções ex- 
ponenciais e logarítmicas, mostre que 10” = 15 não tem solução em Q, isto é, 


logio 15 É Q. (No Exemplo 5.2.4, definiremos rigorosamente a expressão log;o 15.) 


Números reais 


O conceito de número real é um dos mais profundos da matemática e, como vimos 
nas notas históricas, remonta aos gregos da escola pitagórica, com a descoberta 
da incomensurabilidade entre o lado e a diagonal de um quadrado. A construção 
desse conceito passou por Eudoxo (século IV a.C.), com sua teoria das proporções, 
registrada nos Elementos de Euclides, e só foi concretizada no século XIX, como 
vimos na Seção 1.1. Os matemáticos alemães, Cantor e Dedekind, construíram 
os números reais a partir dos racionais por métodos diferentes, respectivamente 
conhecidos por Classes de Equivalência de Sequências de Cauchy e por Cortes de 
Dedekind. O último, que apresentaremos aqui, inspirou-se na Teoria das Proporções 
de Eudoxo. (Para a construção via sequências de Cauchy, o leitor poderá consultar 
[3] e [18].) 

No Ensino Fundamental, os números reais são geralmente introduzidos de uma 
maneira um tanto empírica e seu estudo não costuma ir além de algumas operações 
algébricas elementares. Basicamente, o que se diz nesse nível sobre os números re- 
ais é o seguinte: admite-se que a cada ponto de uma reta está associado um número 


real. Há pontos que não correspondem a números racionais (o que é fácil de veri- 
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ficar, usando a diagonal de um quadrado de lado 1). A esses pontos sem abscissa 
racional correspondem os números chamados irracionais. Outra forma de introduzi- 
los é a seguinte: admite-se ou, em alguns casos, demonstra-se que a representação 
decimal dos números racionais é periódica e, reciprocamente, toda representação 
decimal periódica corresponde à de um número racional. Conclui-se por definir 
número irracional como sendo aqueles (cuja existência é admitida) que possuem 
representação decimal não periódica. Ao conjunto constituído pelos racionais e ir- 
racionais dá-se o nome de conjunto dos números reais. Note que, em ambas as 
abordagens, somos conduzidos a admitir a existência de números não racionais: no 
primeiro caso, para dotar todo ponto da reta de uma abscissa e, no segundo, para 
conceber qualquer desenvolvimento decimal como número (no caso, os não perió- 
dicos). Em ambos os casos, no entanto, raramente se toca na natureza desses novos 
números. Uma dessas raras abordagens pode ser encontrada em [22], onde o estudo 
da incomensurabilidade de segmentos de reta é a via de acesso para a introdução do 


conceito elementar de número irracional. 


Em linhas gerais, o que faremos é construir rigorosamente os números reais, 
tendo como ponto de partida o conjunto dos números racionais com suas propri- 
edades algébricas e aritméticas, de modo análogo às construções anteriores (ado- 
taremos o roteiro apresentado no clássico [28]). Definimos a noção de “corte”, 
devida a Dedekind. Consideraremos o conjunto constituído de todos os cortes e 
nele definiremos duas operações, adição e multiplicação, e uma relação de ordem. 
Mostraremos que este conjunto possui as propriedades aritméticas de Q e mais uma 


importante propriedade que Q não possui: a de ser completo, num sentido a ser 


definido posteriormente. 
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A este conjunto de cortes chamaremos de conjunto dos números reais, que será 
tado por R e, como nos casos já estudados, veremos que R contém uma cópia 
mlisétrica de Q. 


Vamos aos detalhes. 


5.1 Cortes de Dedekind 


Definição 5.1.1. Um conjunto & de números racionais diz-se um corte se satisfizer 


as seguintes condições: 
i) 0700; 
ii) ser € Qes < r (s racional), então s € O; 
iii) em q não existe elemento máximo. 
Exercício 91. Mostre que: 


1. o conjunto fx EQ|x< Pé um corte; 


: 
5 
3 


2. o conjunto (xe Q|x> = Shn ão é um corte; 


4. o conjunto 4xEQ|—3<x< + 


3. o conjunto fx EQ]x<= 5) não é um corte; 


8 
não é um corte; 


5. Qi {0} não é um corte; 


D 


3 
fia) não é um corte. 
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Proposição 5.1.1. Sejam a um corte e r € Q. Então, r é cota superior de O se, e 


somente se, re Q\ Q. 


Demonstração. Se r é cota superior de o, então r não pode pertencer a Q, caso 
contrário r seria elemento máximo de a, contradizendo o item (iii) da definição 
de corte. Reciprocamente, se r € Q \ q, então r é cota superior de &, pois, caso 
contrário, haveria s € @ tal que r < s, o que, pelo item (ii) da definição de corte, 


obrigaria r a pertencer a O, uma contradição. 0O 


Proposição 5.1.2. Se r E€ Qe a= (xe Q]|x< r}, então à é um corte e r é a menor 


cota superior de Q. 


Demonstração. O leitor verifica como exercício que Q satisfaz as condições (i) e (ii) 


da Definição 5.1.1. Quanto a (iii), basta observar que se s E€ Q, então s < = < 


s+r . s+r , Bos P 
e, como a € Q, então Ea E q. Assim, s não é elemento máximo de ot. Esse 


argumento também mostra que r é a menor cota superior de a. 0 


Definição 5.1.2. Os cortes do tipo da proposição anterior são denominados cortes 


racionais e se representam por r*. 
Exercício 92. Mostre que todo corte que possui cota superior mínima é racional. 


Mostraremos a seguir que há cortes que não possuem cota superior mínima, 


logo que não são racionais. 


Teorema 5.1.3. Seja a = {x € Q4 |x? < 2}UQ*. Então à é um corte que não é 


racional. 
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Demonstração. O leitor verifica as condições (i) e (ii) da Definição 5.1.1 como 
exercício. Quanto à condição (iii), devemos provar que se x € «x, então existe y € Œ 
com y > x. Isso é sbio se x < 0. Suponhamos então x > 0 com x? < 2. Para encon- 
trar um y nas condições acima, basta encontrar h € Q% tal que (x+ h)? < 2 e pôr 
y=x+h. Trabalhemos esta condição: temos x? +2xh +h? < 2. A resolução dessa 
inequação em h conduziria a expressões indesejáveis no presente contexto. Não 
perdemos generalidade se buscarmos h < 1. Obtemos: x? +2xh +h? < x? +2xh-+h 


2—xº 
(pois h < 1), que fica menor do que 2 se tomarmos h < mii (que faz sentido pois 
2—x 


é positiva, tomando h < mind E, E] h he Q4 


e y = x+h, obtemos y? = (x+h)? <2, isto é, y € & e y > x. A existência de um tal 


x2 
> 0). C ã 
x > 0). Como a expressão Jel 


h é garantida pelo fato de Q ser arquimediano, conforme Exercício 84. 
Mostramos, então, que O é um corte. 


Verifiquemos agora que & não possui cota superior mínima. Observe primeira- 
mente que os racionais que não pertencem a a são os positivos que têm quadrado 
> 2. Sabemos que não existe racional cujo quadrado é 2. Logo y E€ Qla se, e 
somente se, y > 0 e y? > 2. Sabemos, da Proposição 5.1.1, que todo elemento y 
de Q \& é maior que qualquer elemento x € a. Vamos então mostrar que dado 
y E Qla, existe ze Q \ & com z < y, de onde decorre o que queríamos provar. 
Novamente, busquemos h racional positivo tal que (y — h)? > 2 e façamos z = y — h. 
Não perdemos generalidade se supusermos h < 1. 


A condição (y — h)? > 2 equivale a y? — 2hy +h? >20uy?—-h(2y—-h)>2 ou 
2 2 


o) = 2, 
h < < já que 2y— h > 0 (pois y > 1 e h < 1). Como h > 0, então LÍ é 


2y—h 


2y—h 
y- 
maior do que 


PE l 2-2 
. Assim, tomando h <minf 1; =g em Q*_, o que é possível 
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2-2 
pois Q é arquimediano, obtemos: (y — h}? = y? — 2hy +h? > y? — ye +h = 


2+hº > 2. o 


Notação. Denotaremos por C o conjunto de todos os cortes. 


5.2 Relação de ordem e operações com cortes 


> 


Definiremos em C duas operações, “+” e “”, e uma relação de ordem. Começare- 
mos pela relação de ordem, pois ela será indispensável na definição da multiplica- 


ção. 


Definição 5.2.1. Sejam &, E C. Dizemos que a é menor do que B e escrevemos 


o < B quando B \ a £ 0. 


Valem aqui as observações notacionais para desigualdades análogas às feitas 


após as Definições 3.3.1 e 4.3.1. 
Exemplo 5.2.1. 
* * 
1) 4> G) , pois 2 € 4* \ G) a 
2) 1º > 0%, pois € 1 Vos; 
3) (—3)* < 0º, pois —1 € 0* \ (—3)*; 
4) Se & é o corte do Teorema 5.1.3, então O < 2*, pois aa E 2* \ a. 


10 
Definição 5.2.2. Sea € Ce a > 0*, a chama-se corte positivo. Se a < 0*, a é dito 


corte negativo. Se a > 0*, & chama-se corte não negativo e se & < 0*, o chama-se 


não positivo. 
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Exercício 93. Mostre que, para o, B € C, valem as equivalências: 
1. a<Ppeacp ea#ß; 
2 a<Bseacp. 


Teorema 5.2.1. (Tricotomia) Para q, € C, temos que uma e apenas uma das pos- 
sibilidades a seguir ocorre. 


=p ou a<pB ou o > P- 


Demonstração. É claro que à = ß exclui as outras duas possibilidades, pela defi- 
mição de igualdade de conjuntos. De modo análogo, as possibilidades a < B ou 
o > P claramente excluem a = B, pelo exercício precedente. Mostremos que as 
desigualdades também se excluem mutuamente. Suponhamos o contrário, isto é, 
que Q < Beco > B ocorram simultaneamente. Então, existem re B \ @ e s € œ \ B. 
De r € B e s € B resulta r < s, e de s € & e r é a resulta s < r, contradizendo a lei da 
tricotomia em Q. Concluímos que no máximo uma das três possibilidades ocorre. 
Para mostrar que uma delas necessariamente ocorre, temos que Q = B ou a Æ B. Se 
o = , nada há a provar. Suponhamos o Æ B. Então a B #0 ou By #0 (pois, 


caso contrário, o = B). No primeiro caso, B < oe, no segundo caso, O < B. C 
Teorema 5.2.2. A relação < é uma relação de ordem em C. 


Demonstração. A prova da reflexividade e da antissimetria de < ficam a cargo do 
leitor. Quanto à transitividade, ela segue do Exercício 93 e do fato da inclusão de 


conjuntos ser transitiva. C 
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Vamos agora à definição das operações de adição e de multiplicação em C. 


Comecemos com o teorema a seguir. 
Teorema 5.2.3. Sejam o,B E€ C. Se y={r+s|rE Qes EB}, então yE cC. 


Demonstração. Mostremos que Y satisfaz as três condições da Definição 5.1.1. 

G) É claro que y# 0. Sejamt E Queue QB. Comot >r, Yreaeu>s, 
Ys € B, então t +u > r +s, Yr € &, Vs € B, istoé,t+u Z y, logo y Æ Q. 

(ii) Sejam r € ye s < r (s racional). Mostremos que s € Y; r é do tipo p +q, com 
pEQeqEß. Então, de s < p +q, podemos escrever s = p+q com q' <q e, 
portanto, q € B. Logo, s = p+ q', com p E€ Q e q' € B, isto é, s € Y. 

(iii) Vamos mostrar que em y não há elemento máximo, isto é, se r € Y, existe s € y 
com s > r. Temos: r = p +q, com p € Q e q E€ B. Como existe p' € a com p' > p, 


o racional s = p' +q € ye é maior do que r. o 


Definição 5.2.3. Para &,B € C, definimos a + B como sendo o corte do teorema 


anterior, ou seja, 


a+B=(r+s|regese Bh 


Exercício 94. Mostre que se p,q € Q, então p* +q* = (p+q)*. Prove também que 


p* < q* se, e somente se, p < q. 


Teorema 5.2.4. A adição em C é comutativa, associativa e tem 0* como elemento 


neutro. 


Demonstração. A comutatividade e a associatividade são herdadas das proprieda- 
des análogas da adição em Q. O leitor deve provar esses fatos como exercício. Para 


mostrar que Q + 0* = o, Vo. € C, vamos verificar as duas inclusões: q + 0* Ca e 
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mca+0. Sejarea+0. Entãor=p+q,compecegeO*, isto é, q < 0. 
Assim, r < p € Q e, portanto, re a. Logo, &+0* ca. Seja agora r € &. To- 
mando s € O com s > r, podemos expressar r como r = s + (r — s), onde r—s < 0 


e. portanto, ele pertence 0*. Assim, re &+0* e a C œ+ 0*. oO 


Exercício 95. Mostre que se s € Q e r € Q}, então {s +mr |m € N} não é limitado 


superiormente em Q (relembre o Exercício 81). 


Para mostrar que todo corte tem simétrico (inverso aditivo), comecemos com 


um lema. 


Lema 5.2.5. Sejam Q € C e r E€ QL. Então existem números racionais p e q tais 


gue p € Q, q É O, q não é cota superior mínima de Q e q— p =f. 


Demonstração. Tomemos s arbitrário em o e consideremos a sequência 
S, SHT, S+2r, s+ 3r, ..., SHN, c... 


Como essa sequência não é limitada superiormente (Exercício 95), o é limitado 
superiormente e s € Q, então existe um único inteiro m > 0 tal que s+mr E Q e 
s+(m+ I)r Z a (prove esta afirmação através do Princípio da Boa Ordem). Se 


s+(m+ 1)r não for cota superior mínima de o, tome p= s+mreg=s+(m+ Dr. 
F 
i 2 


Se s+ (m+ 1)r for a cota superior mínima de a, tome p=s+mr+-eg=s+ 


Teorema 5.2.6. Seja a € C. Existe um único B € C tal que a + B = 0*. Como nos 
casos dos inteiros e racionais, tal B denota-se por —o e se chama simétrico (ou 


inverso aditivo) de O. 
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Demonstração. A demonstração da unicidade do simétrico em qualquer estrutura 
algébrica que possua uma adição associativa e com elemento neutro é sempre a 
mesma, conforme o Exercício 39. A título de exercício, vamos refazê-la neste caso 
particular: suponhamos a. + B; = o. + B2 = 0*. (Lembre-se de que a adição de cortes 
é comutativa.) Obtemos: 

B2 = B2 +0* = B2 + (a+ B1) = (B2 +0) +B1 = 0* + B1 = Bi. 
A demonstração da existência do simétrico depende, no entanto, da situação con- 
siderada. Para se ter uma ideia de como construir o simétrico de Œ, consideremos 
inicialmente um caso particular simples, digamos, ot = 3*. É de se esperar que seu 
simétrico, —(3*), seja (—3)*. Temos: 

3*=(reQ|r<3), (-3)*=(seQ|s<-—3) 

e 3*+(—3)* ={r+s EQ | se3*ese(—3)*). Para verificar se 3* + (—3)* é 0*, 
verifiquemos as duas inclusões pertinentes: 3* + (—3)* C 0* e vice-versa. 

Seja t € 3* + (—3)*. Então t = r+ s, onde r < 3 e s < —3. Logo, t=r+s< 
3 + (—3) = 0, portanto t € 0*. 

Seja agora t € 0*, ou seja, t < O. Para fixar as ideias, tomemos t = —2. Como 
expressar o —2 como uma soma r+s comr < 3e s < —3? Pelo Lema 5.2.5, existem 
re3ter g 3* com r £3 (= cota superior mínima de 3*), tais que r’ — r = 2, ou 
ainda, —2 = r+ (—r'). Como r’ > 3, então —r' < —3, ou seja, —r' € (—3)*. 

Tentemos utilizar as ideias desse caso particular no caso geral. Dado a € C, o 
candidato a —a é o conjunto obtido pelos negativos dos elementos que estão fora 
de a, com exceção da eventual cota superior mínima de o. Mais precisamente, 
sejaB=(peQ|-pgae —p não é cota superior mínima de o). (Observe que 


(-3)*=(peQ|-pg3*e —p não é cota superior mínima de 3*). No caso geral, 
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não temos necessariamente cortes racionais e, então, o símbolo (—ow)* pode não 


fazer sentido.) 

Mostremos que B é um corte e que o. + B = 0*. Verifiquemos as três condições 
da definição de corte: (i) e (ii) ficam a cargo do leitor. Quanto a (iii), seja r € B. 
Queremos encontrar s > r em B. Como —r é cota superior de a mas não é mínima, 


então existe t E€ Q, —t < —r, tal que —t é cota superior de GQ e, portanto, —t ¢ Q. 
ri 
2 
não é mínima, logo s € B e s > r, como queríamos. 


Seja s = . Temos: —t < —s < —r, de modo que —s é cota superior de a mas 


Vamos verificar agora que «+ B = 0*. Seja t € &+ßB. Então t = r+ s, com 
reqesepf. Como —s ¢ æ, então —s > r, de modo que O >r+s=t, ou seja, 
t € 0*. Reciprocamente, suponhamos t € 0*, isto é, t < 0. Sejamrecmer ga 
(r' não sendo cota superior mínima de ot), tais que 7º — r = —t (Lema 5.2.5). Segue 


que t = r+ (—r'), com r € & e —r € B, ou seja, te d+. O 


Definição 5.2.4. Como nos casos de Z e Q, definimos a subtração em C por 


a-B=a+(-B), Ya, B € C. 

Exercício 96. Encontre o simétrico do corte o do Teorema 5.1.3. 
Proposição 5.2.7. Para &,B, Y € C, vale: 
i) (-o)=0: 
-a+B=B-o; 
a- (-B)=0+B; 
-a-B=(0+B); 
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v) a-(B+y)=a-B-y; 


Demonstração. Como nas proposições análogas para os casos de Z e de Q, a de- 
monstração é estritamente algébrica, isto é. apenas utiliza as propriedades da adição 
e de elemento simétrico, que são as mesmas nas duas situações e na presente. Con- 


firme este fato realizando você a demonstração desta proposição. 0 


Teorema 5.2.8. (Compatibilidade da relação de ordem com a adição) Sejam 
a, B, y€ C tais que à < B. Então a+y< B+ y. 


Demonstração. a<B & œ C B. (Veja o Exercício 93.) Seja t € & +Y, isto é, 
t =r+scomr €E Qe sE y. Como @ cC B, então r € B et =r+s € B+y, ou seja, 
a+yc B+y. Portanto a+ y< B+y- o 


Exercício 97. Seja a € C. Mostre que se a > 0, então —a < 0. 


Definiremos agora uma multiplicação em C, seguindo os mesmos passos rea- 
lizados na definição da adição e de suas propriedades. Embora o tratamento da 
multiplicação em C seja tecnicamente um pouco mais complicado, ele segue bem 
de perto o tratamento e as demonstrações para o caso da adição. Por essa razão, 
omitiremos a maioria delas. deixando-as como exercício para o leitor interessado. 

Pela nossa definição de adição. o Exercício 94 mostra que, por exemplo, 
3* + 5* = 8*. Gostaríamos de definir multiplicação de modo que 3*.5* = 15*. 

Uma primeira tentativa seria transferir a definição de adição para o caso da mul- 
tiplicação do seguinte modo: 3*.5* = {p -q | p € 3* e q € 5*). No entanto, não 
obteríamos 15* como resultado pois o racional (— 10) - (—5) = 50 é elemento do 


conjunto acima e não é elemento de 15*. Aliás, o conjunto acima sequer é um 


corte! (Por quê?) 


g? 
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Vemos, então, que a transferência direta do caso aditivo não funciona bem. No 


entanto, alguns ajustes conduzem à definição satisfatória. 


Teorema 5.2.9. Para à, B € C coma > 0* e B > 0*, seja 


y=Q*u{rEQ|r= pq, com pea,geB,p>0e q>0). 


Então, Y é um corte e y > 0. 
Exercício 98. Demonstre o Teorema 5.2.9. 


Definição 5.2.5. Se a, B e Ce a > 0*, B > 0*, definimos o produto œ- B (ou aß) 


como sendo o corte y do teorema anterior. 


Para definir produto de cortes que contêm fatores negativos, começamos com a 


noção de valor absoluto de um corte, similar à Definição 3.3.4 de módulo de um 


número inteiro. 


Definição 5.2.6. Dado a € C, definimos o valor absoluto de a (ou o módulo de o), 


representado por |ct|, do seguinte modo: 


a, sea> 0; 
lo] = 


96 Números reais Cap. 5 


Exercício 99. Mostre que, para qualquer & € C, tem-se: 
1) la > 0*; 
2) |a| = 0* se, e somente se, o = 0*; 
3) la| =|- al]. 

Definição 5.2.7. Se a, B € C, definimos: 


—[(JoIB|), a<0,p>0*; 
aB=+4 —(|ollp|), gz pa 
lallB], azo p< o 


Proposição 5.2.10. Para a,ß € C, temos (—-o)B = a(—B) = —aß e (—a)(—B) = 
aß. 


Demonstração. A demonstração das duas primeiras igualdades é subdividida em 
casos, todos tratados de maneira similar. A terceira igualdade é consequência das 
duas anteriores, usando regras de sinais dadas na Proposição 5.2.7. Demonstrare- 
mos apenas a igualdade (—&)B = —aß para o caso & > 0 e B > 0 e deixaremos as 
demais como exercício para o leitor. Nesse caso, por definição de multiplicação, já 
que —Q < 0, temos: 

(-o)B = —(|-al |Bl) = -([-(~a)]$) = —(aB). Analogamente, verificamos que 
o(—B) = - (aß). O 
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Teorema 5.2.11. A multiplicação de cortes é comutativa, associativa, tem 1* como 


elemento neutro e, se O, B,Y € C, vale: 
i) a(B +y) = aß + ay (distributividade); 
ii) O = 0": 
iii) se & < B e y> 0*, então ay < By; 
iv) se a < Be y< 0*, então ay > By; 


v) se & + 0* em C, existe um único B € C tal que aß = 1*. Esse corte chama-se 
q 


inverso de & e é denotado por q |. 


. Demonstração. Conforme já comentado, as demonstrações das propriedades da 
multiplicação de cortes são similares porém mais complicadas do que as da adição. 
Para ilustrar, demonstraremos (i) e deixaremos os demais itens como exercícios 
para o leitor interessado. A estrutura da demonstração é a seguinte: a distributivi- 
dade será inicialmente demonstrada para œ, 3 e y maiores ou iguais a 0. Os demais 
casos são consequências desse e das propriedades já estudadas, principalmente as 
regras de sinais. Assim, suponhamos &,ß,y > 0. Caracterizaremos os elementos 
dos conjuntos de racionais A = o(B + y) e B = aß + ay e mostraremos que A = B. 


Temos: 


B+y=b+zeQ|yeBezeYy) 


A=a(B+yp=QlufreQ|r=pqa, com0<pEwe0<qEßB+Y}. 
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Como 0 < q E€ B + Y, então 0 < q = y +z, com y € P e z € y. Logo, os elementos de 
A ou são racionais negativos, ou são da forma: 
r=py+pz com0<pea,yeB.zeyeO<y+z 


Por outro lado, temos: 


ob=QtufreQ|r=py.comO<p ecve0O<yeB), 


oy=QtufreQIr=p=.comO<prede0O<zr eye 


B=ob+oy=(s+reQ|scoBereoy). 


Assim, os elementos de B são de uma das formas seguintes: 

a)a +b, com a,b € Q*: 

b) a+ p”z”, coma E Qž*, 0 < p eae0<r Ey 

c) py +b, com b € Q, 0< peae0 <y Ep; 

d) py + p”z”, com 0 < pEœm 0 <y Ep, 0< p Ecae0<z Ey. 

Devemos provar que qualquer elemento de A é de uma das formas presentes em B 
e vice-versa. Vamos verificar que a segunda forma presente em A é elemento de B 
e os elementos de B da forma (d) estão em 4. As demais verificações ficam para o 
leitor. Assim, consideremos um elemento de A da forma py + pz, com 0 < p E€ Q, 
y€EB,zeye0O<y+z Novamente, há subcasos a considerar: se y e z são maiores 
ou iguais a 0, é claro que py+ pz € B. Sey<0ez>0, então py + pz = a + pz, com 
a < 0, que é da forma (b) ou (d) de B. Os demais subcasos também são deixados 
para reflexão do leitor. Concluímos que A C B. 


Tomemos agora um elemento de B da forma (d): py + p”z”, com 0 < p’ € Q, 
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0O<yeB,0<p»ece0<z» Ey. Suponhamos p > p’. Temos: 


PY Doo = Py FEZ — ps + pg Es P y =z”) r Lc (P — p”). O primeiro so- 


mando da última expressão é elemento de A e o segundo é um racional não positivo. 
Como A é um corte, essa expressão é um elemento de A. Assim, B C A. 
Dessa forma, concluímos a demonstração da distributividade para o caso em que 
Q, B e y são maiores ou iguais a O. Conforme comentado no início desta demonstra- 
ção, os demais casos são consequências desse e das demais propriedades aritméticas 
já estudadas. 
Analisemos o caso em que em que & < 0 e B, y > 0. Temos: 
a(B+y) = -—(lallB+y) = —[(-0)(B+9] = —I(-0)B+(-o)] = —[-08 — oq = 
aß + ay. Para as duas últimas igualdades, usamos a proposição anterior. Os demais 
casos são tratados de forma similar, usando-se as informações adicionais seguintes, 
ficando os detalhes, mais uma vez, como um instrutivo exercício para o leitor: 
1. Se B e y são menores ou iguais a 0, então B+y = —(|B| + IYI); 
2. Se B > y > 0 e a > 0, então, temos: ap = o(B —y-+Y) = a(B — y) + ay, de onde 
segue que o(B — y) = aß — ay. 

O 


Exercício 100. Mostre, usando (v) do teorema anterior, que a = 0* se, e somente 


se, & = 0* ou B = 0*. 
Exercício 101. Se p,q E€ Q, mostre que p*-q* = (pq)*. 
Proposição 5.2.12. Se a € C, temos que r € Q se, e somente se, r* < O 


Demonstração. Se r € Q, como r Z r*, então r* < a. Reciprocamente, se r* < q, 
Ç! 


existe s € & \7*. Temos então que s > r e s € a. Logo, r € Q. 0 


A 
ii 
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Teorema 5.2.13. Se o,Be Ce a < P, então existe um corte racional r* tal que 


eram 


Demonstração. 1º caso: a é um corte racional, digamos, a = s*. Como Q < ß, 
existe r € Bl o (r racional), com r > s. (Caso contrário, BY o = {s}, isto é, B = 
QU {s}, contrariando a condição (iii) da definição de corte.) De r € B er ér“, 


obtemos r* < B. Como s < r, então Q = s* < r*. 


2º caso: & não é um corte racional. Como O < ß, existe r € Bl a (r racional). 
De r € B \7*, obtemos r* < B. Como r é cota superior de q e a não é corte racional, 


então r não é cota superior mínima de Q e, daí, existe s € r* a, ou seja, & <7*. O 


Temos, então, C munido de duas operações e uma relação de ordem obedecendo 
às mesmas leis aritméticas dos racionais. Assim, maganndo a linguagem algébrica 
introduzida na Seção 4.4., C é, como Q, um corpo ordenado. Em particular, define- 

se também a divisão em C e adota-se a notação de fração p conforme Exercícios 
74 e 75. Além disso, a aplicação j : Q — C dada por j(r) = r* é injetora e preserva 


adição, multiplicação e ordem, conforme os Exercícios 94 e 101. 


Mais uma vez, obtivemos uma cópia algébrica de um conjunto em outro, desta 


vez, j(Q) é uma cópia de Q em C, sendo j(Q) precisamente o conjunto dos cor- 


tes racionais. O Teorema 5.1.3 mostra que há em C cortes não racionais. Assim, 


C\J(Q) #0. 
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Definição 5.2.8. O conjunto C dos cortes será, a partir de agora, denominado de 
conjunto dos números reais e denotado por R. Os cortes racionais serão identifi- 
cados, via a injeção j, com os números racionais. Todo corte que não for racional 


será denominado número irracional. 


Notação: a identificação de j(Q) com Q nos permite escrever Q C R. O conjunto 


R \ Q representa o conjunto dos números irracionais. 


Exercício 102. Levando em consideração as observações acima, esclareça em que 
contexto cada uma das afirmações seguintes pode ser considerada verdadeira ou 
falsa: 

1. um número real é um conjunto de números racionais; 


2. todo número racional é real. 


Os resultados seguintes mostram que, apesar da semelhança entre as proprieda- 
des aritméticas e de ordem entre Q e R, há uma importante propriedade de R que 


Q não possui, a da completude. 


Teorema 5.2.14. (Dedekind) Sejam A e B subconjuntos de R tais que: 
)R=AUB; 
i)ANB=0; 
iii) A 4 0 e B #0; 
iv) se Q E€ A e B E€ B, então a < B. 
Nessas condições existe um, e apenas um, número real y tal que & < y < ß, para 


todo Q E À e para todo B € B. 


Demonstração. Unicidade: suponhamos que existam dois números yı e y2, com 


Yı < Y2 nas condições do enunciado. Consideremos Yz tal que yı < Y3 < Y2, O que é 


al 
| 
j N miil 


por 
L. 
a | 
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possível pelo Teorema 5.2.13 (ou por um argumento análogo ao realizado no item 
6 do Exercício 76). De y3 < Y2 resulta Y3 E A, pois B > (> 73), para todo B € B 
e AUB =R. Analogamente, de yı < Y3, resulta y3 E B. Obtemos então y3 E€ ANB, 
uma contradição. 

Existência: seja Y= {r € Q | r € a, para algum a € A}. Mostremos que y é um corte 


nas condições requeridas. 


i) 047% Q: a desigualdade O +Æ y resulta imediatamente de A Æ 0. Para mostrar 
que y # Q, tomemos B € B. Seja s ¢ B um racional. Como & C B, Væ € A, 


então s É a, Vo. € A, de onde resulta s ¢ Y. 


ii) Ser € ye s< r, então s € y: temos que r € Q para algum O E A e, como s < r, 


então s € a de onde segue que s € Y. 


iii) Se r € y, então existe s > r com s € Y: temos que r € Q para algum Q € À e. 


como Q é um corte, existe s > r em Q, logo s € Y. 


Assim, Y é um número real e temos que O < y, Vo. € A, pois, pela definição de 
y, sabemos que Q C Y, VC € A. 

Mostremos agora que y < B, VB € B. Suponhamos que exista P € B com B < y. 
Neste caso, existe um racional r € y\ B. Por pertencer a y, r é um elemento de algum 


a € A e, não sendo elemento de B, obtemos B < a, contrariando a hipótese (iv). LI 


Neste teorema está a essência da grande diferença entre Q e R, conforme o leitor 


deve verificar no exercício seguinte. 
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Exercício 103. Considere os seguintes subconjuntos de Q: 
A=(xeQ, pe DUG e B=-(xeQ, |r >23} 
Mostre que A e B satisfazem as hipóteses do teorema anterior, com Q em lugar de 


R, mas que não existe r € Q satisfazendo s < r, Ys EA er <t, Vt €B. 


Note que o teorema e o exercício anteriores nos dizem, informalmente, que 
em R não há "lacunas", mas em Q, há. Por esta razão, dizemos que R possui a 


propriedade da completude ou que R é completo. 


Corolário 5.2.15. Nas condições do teorema anterior, ou existe em A um número 


máximo, ou, em B, um número mínimo. 


Demonstração. Seja y como no teorema anterior. Então Yy está em A ou em B, pela 
hipótese (i) e, por (ii), em apenas um desses conjuntos. 
Se y € A, então y é elemento máximo de A e, se Y € B, y é elemento mínimo de 


B. 0O 


Observe ainda que se o conjunto A do Teorema 5.2.14 não contiver y, então ele 
é um corte em R, no sentido da Definição 5.1.1 de corte em Q. A diferença entre 
ambas as situações é que em Q não se tem necessariamente, como no Teorema 
5.2.14 para os números reais, um elemento como Yy. Essas lacunas é que geram os 
cortes (números) irracionais. Como tais lacunas não ocorrem em R, então cortes 
em R não geram elementos novos. 

Adotaremos a usual notação para intervalos de números reais, que são os sub- 
conjuntos de R dos seguintes tipos, onde a e b são reais com a < b: 
1.Ja,b|=(xeR|a<x<b); 

2. |a,b= (xe R|a<x<b):; 
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3.Ja,b]= (xe R|a<x<b); 

4. [a,b)=(xeR|a<x<bh 

5. Ja, +o[= (x E R | x > a} e, analogamente, para os intervalos: 
la, +e; ]-c,al; |-c,a] e ]-c,+o[=R. 

A interpretação geométrica que adotamos intuitivamente para o conjunto dos 
números reais desde o Ensino Fundamental, através de uma “reta”, é tornada rigo- 
rosa com o estudo axiomático da geometria euclidiana plana, que não faremos aqui, 
o que não nos impedirá de continuar usando nossa intuição. 

O próximo teorema é de importância fundamental na análise matemática. Dele 
decorrem os famosos Teorema do Valor Intermediário e o Teorema de Weierstrass. 
O primeiro diz que toda função f contínua, definida num intervalo fechado [a,b], a 

“valores reais, assume todos os valores entre f(a) e f(b). O segundo diz que uma tal 
função assume um valor máximo e um valor mínimo nesse intervalo. Desses dois 
teoremas, decorrem todos os demais teoremas do Cálculo Diferencial e Integral de | 
funções reais a valores reais, incluindo o Teorema Fundamental do Cálculo. 


Comecemos com algumas definições: 


Definição 5.2.9. 


i) Seja A um subconjunto de R. Dizemos que A é limitado superiormente se 
existe k € R tal que k > x, Vx € A. Um tal k diz-se cota superior de A (como 


já definido para subconjuntos de Z, conforme a Definição 3.3.3). 


ii) De modo análogo, define-se subconjunto de R limitado inferiormente e cota 


inferior. 


iii) A diz-se limitado se for limitado superiormente e limitado inferiormente. 
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iv) Suponhamos que A seja limitado superiormente e que exista uma cota su- 
perior de 4, digamos s, que seja mínima (no sentido de que qualquer cota 
superior de A seja maior ou igual a s). Neste caso s diz-se supremo de A e é 


denotado por supA. 


v) De modo análogo, define-se ínfimo de A (para conjuntos A limitados infe- 


riormente), denotado por inf 4, como sendo uma cota inferior máxima para o 


conjunto 4. 
Exemplo 5.2.2. 
A i 1 1 x PR 
1. Seja A=41,>,>,..5—,...p = 4—|ne Nº>. Temos: A é limitado, 
EA n n 


sup4 = 1 e inf A = 0. Observe que supA € 4, mas infA ¢ A. 


2. A=(xe R |x > 0). A é limitado inferiormente, mas não é limitado supe- 


riormente. Seu ínfimo é 0. 


Exercício 104. Mostre que um subconjunto não vazio de R admite, no máximo, um 


supremo. 


Teorema 5.2.16. Se X C R é um conjunto não vazio e limitado superiormente, 


então existe supX. 


Demonstração. Definamos A = {0 € R | a < x, para algum x € X}, isto é, A é o 
conjunto constituído precisamente pelos números reais que não são cotas superiores 
de X. 

Seja B = R \A, isto é, B é o conjunto constituído pelas cotas superiores de X. 


Vamos verificar que A e B satisfazem as condições do Teorema 5.2.14.. 


Ml 


o” 
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As condições (i) e (ii) são claramente válidas. Quanto a (iii), temos que, sendo 
X 0, existe x € X e, portanto, qualquer o < x é elemento de A, logo A £ 0. Ainda, 
como X é limitado superiormente, B Æ 0. 

Para verificar (iv), sejam & € A e BE B. Assim, existe x € X tal que q < x. 
Como ß > x, obtemos ß > a. 

Pelo corolário 5.2.15, ou A possui máximo, ou B possui mínimo. Vamos mostrar 
que a primeira alternativa não pode ocorrer, de onde decorrerá que B possui mínimo, 
que é a tese do teorema. 

Tomemos, então, œ arbitrário em A. Existe x € X tal que a < x. Consideremos 
o! tal que & < o! < x. Como q” < x, então o! € A e é maior do que Q, ou seja, 


nenhum elemento de A é maior do que os demais, como queríamos verificar. 0 


O teorema seguinte mostra que R, como Q, é um corpo arquimediano (reveja o 


Exercício 83). 
Teorema 5.2.17. O conjunto N dos naturais é ilimitado em R. 


Demonstração. Suponhamos N limitado superiormente em R e seja & = sup N. 
Assim, G > n, para todo n € N. Como n+1 € N, para todo n E N, então n+ 1 <q, 
para todo n € N, de onde obtemos a — 1 como cota superior para n € N, menor do 


que o sup N, uma contradição. O 


Exemplo 5.2.3. Como uma aplicação do que acabamos de estudar, vamos mostrar 
que existe um único número real positivo cujo quadrado é 2, isto é, a equação x? = 2 
tem uma única solução real positiva (que já sabemos não ser racional). Tal solução 
se denota por V2. Como o? = (=a), para todo œ € R, então —vV2 também é 


solução da equação acima (e não há outras soluções! Por quê?). 
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Seja X = {xE RÄ |x <2}. É claro que X Æ 0. X é limitado superiormente, por 
exemplo, pelo número 3. De fato, 3 > x > 0 equivale a 3? > x”, que é verdadeira 
para x € X, pois, para esses números, x? < 2. 

Pelo teorema anterior, X possui supremo, digamos, s. Mostremos que s = 2, 
por exclusão dos casos s? < 2 e s? > 2, de onde seguirá a afirmação. 


Suponhamos s? < 2. Como R é arquimediano , podemos argumentar como na 


2—s? 
demonstração do Teorema 5.1.3, e tomarmos h real positivo menor do que min l R E h 3 


Obtemos: 


(s+h} =s? +2sh+k? < s +2sh+h = 


pes 2 
2 +A(2s+1) < Str D =, 
isto é, (s +4)? < 2; logo s +h € X, contradizendo o fato de que s é cota superior de 


X. 
Suponhamos agora s? > 2. Como na demonstração do Teorema 5.1.3, se tomar- 


Ds 2 
mos A real positivo tal que O < h < min l E o ), obtemos: 


J 2 
(s-h)?=2- 2h +h > -23+ 24 > 


isto é, (s — h)? > 2, logo s — h > x, Yx € X; contradizendo o fato de s ser a menor 
cota superior de X. 


Está provado o que queríamos. 


Antes de prosseguirmos, precisamos lembrar da definição de potência de base 


real e expoente inteiro. 


Definição 5.2.10. Sejaa ER en E N. Definimos a potência a” recursivamente 


como sendo 1, se n = 0 e, para n > 1, como sendo a- a". Finalmente, se a #0, 


ilii 


a me — 


q 


“A 


| 
| 
uu x 
S) 
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definimos a” como sendo (a 1)”. 


Exercício 105. Se a e b são reais e n,m inteiros positivos, mostre, por indução, que: 


3. (ay = arm, 


Estenda as propriedades anteriores para n,m € Z, lembrando que, para expoentes 


negativos, a base deve ser não nula. 


Seguindo os mesmos passos do Exemplo 5.2.3, provaremos, mais geralmente, o 


seguinte fato: 


Teorema 5.2.18. Seja a um real positivo e n > 0 natural. Existe um único número 


real positivo que é solução da equação x" = a. 


Demonstração. Seja A = {x Ee R |x < a}. Mostremos, como no exemplo ante- 


rior, que A é não vazio e é limitado superiormente, portanto, admite supremo. De 


A 


fato, a expressão z7 


é, obviamente positiva e menor do que ambos, 1 e a. Assim, 
(551) < 5 <a logo, & €A e, portanto, A é não vazio. Como cota superior 
para A, tem-se o número a+ 1. De fato, a+ 1 > x, para todo x € A, equivale a 
(a+ 1)” >x”, para todo x € A (verifique essa equivalência). A última desigualdade 
é venadi, como resulta de: x* <a <a+1 < (a+ 1)”, para todo x € A (para a 
última desigualdade, use a desigualdade de Bernoulli: (1 +a)” > 1 +na > 1+a). 


Concluímos que a + 1 é cota superior de A. Seja então a = sup A. Mostraremos, 


como no exemplo anterior, que o” = a, por exclusão dos casos Q” < a e o” >a. 
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Suponhamos inicialmente o” < a. Vamos mostrar que existe h positivo e menor do 

que 1 tal que (4 +h)” < a, contrariando o fato de que à é cota superior de A. A 

análise do desenvolvimento da expressão (a+ h)” mostrará a existência de um tal A. 

Trata-se do chamado desenvolvimento do binômio de Newton (Veja [18] para uma 

demonstração desse desenvolvimento usando indução), segundo o qual tem-se:. 
(a+h)" = o" + (7 Jar- In+ (7 Jor 2h24- {2 Dori +h”. 

Como 0 < h < 1, a expressão acima fica menor do que 


a” +h[( + (Dor 2+...+1]=0"+hl(a+1) — 0º]. 

a— a” 
(a+1)” — or” 
o que é possível porque, sendo a última expressão positiva, basta tomar h como 


Para que essa expressão fique menor do que a, deve-se ter h < 


sendo ela vezes >. (Veja o Exercício 76.6 e estenda-o para R ou use o fato de que R é 
arquimediano.) 

Suponhamos agora o” > a e busquemos k positivo e menor do que 1 tal que o — k 
ainda satisfaça (o — k)” > a, de onde segue que ot — k é cota superior de A menor do 


que sup 4, um absurdo. Temos, novamente, pela fórmula do binômio de Newton: 


(a— k)” a (i)o tk+ (2) a E E (a 
-eale geer] 


= q -kl(a+1)' o"), (5.1) 


i n i di 
T | h 


il dl ! J 
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que fica maior do que a se k < 


oq —a 
(o: + 1)" — 


primeiro caso, um tal k real existe. 


o” 


om 
mm 


or m 
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. Pelas mesmas razões ao final do 


Concluímos, como queríamos, que o” deve ser igual a a. A demonstração da 


unicidade de uma tal solução positiva é um exercício para o leitor (use a fatoração: 


x y" = (x= y) (ly try py yr). o 


Definição 5.2.11. Dado um número real positivo a, o único número real positivo 


que é solução da equação x” = a, estabelecido pelo teorema anterior, chama-se raiz 


P T Z pi . 2. . 
n-ésima de a e é denotado por Xa ou por ar. A raiz n-ésima de a permite que se de- 


: : ATE ad m Lim 
fina expoente racional do seguinte modo: se m e n são inteiros positivos, an = (an) 


E ë —m =. ê 
e, como para expoentes inteiros, ar = (a !)r. O tratamento de expoentes irra- 


cionais é considerado de forma rigorosa no estudo de funções exponenciais reais, 


o que costuma ser feito nos cursos de Cálculo Diferencial e Integral ou de Análise 


Matemática. 


Exercício 106. Se a e b são reais positivos, n inteiro positivo e r,s racionais positi- 


vos, mostre que: 


4. (ab) = ab. 


Exercício 107. Com o auxílio das propriedades acima, mostre que se a > 1 em R e 


r > s > 0em Q, então a” > a. 
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Exercício 108. Mostre que sea € R? erc Q}, então a > 1 se, e somente se a” > 1. 


Exemplo 5.2.4. Utilizando os resultados contidos nos exercícios acima, mostrare- 
mos agora que o conjunto A = fx EQ! |10*< 15) é não vazio, limitado supe- 
riormente e que seu supremo, digamos, s, é um número irracional. Esse supremo 
denota-se por log; 15. No exercício seguinte, atribuiremos, de maneira natural, um 
significado a 10º, segundo o qual teremos 10º = 15. Vamos aos detalhes. Claro que 
A é não vazio, pois 1 € A. Mostremos que A é limitado superiormente por 2. De 
fato, as desigualdades 2 > x > 0 equivalem, pelo Exercício 107, a 10º > 107 > 1, 
que é verdadeira para todo x € 4, pois, para tais x, 10” < 15 < 102. Seja s = sup A. 
Vamos mostrar que s É Q do seguinte modo: sob a hipótese de s pertencer a Q, 10º 
não poderá ser menor, nem maior e nem igual a 15. Já sabemos, do Exercício 90, 
que 10” não pode ser 15 para nenhum expoente racional x. Excluiremos, um a um, 
os outros dois casos. 

i) Suponhamos 10º < 15. Vamos encontrar h € Q* tal que 105+% < 15, de onde de- 
correrá que s +h € A, contrariando s = sup 4. A condição exigida sobre h equivale 
a 10º < 15-1075, este último, maior do que 1, digamos, 1 +u, u > 0. Busquemos 
um h da forma =, n € N, de modo que 1 < ioiei +u, o que, pelo Exercício 107, 
equivale a 1 < 10 < (1 +u)”. Mas, pela Desigualdade de Bernoulli (veja Exercício 
85), (1 +u)” > 1 +nu, que, por ser u > 0, fica arbitrariamente grande, para n ade- 
quadamente grande. Um tal n produz o h = - que desejamos. 

ii) A suposição de que 10º > 15 é descartada de modo análogo ao caso que acaba- 


mos de estudar e o leitor deve trabalhá-la como exercício. 


Exercício 109. Sejam A e s = log,5 15, como no exemplo anterior. Definimos 10º 


como sendo o supremo do conjunto (10* | x € A +. Mostre que 10º = 15. 


M 


| 
O 
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Exercício 110. Com argumentos análogos aos utilizados no exercício e exemplo 
anteriores, defina logg 15 e glogs 15 de modo que essa última expressão seja igual a 


15: 


Exercício 111. Generalize as ideias contidas nos exercícios anteriores para definir 
log,a, para b e a reais positivos, com b Æ 1. Além disso, se log, a for irracional, 


defina, para c real positivo, c°8+4, de modo que blº8»4 seja igual a a. 
P P q Ja 18 


Exercício 112. Sejam A e B subconjuntos não vazios de R, limitados superiormente. 
Definimos A + B como sendo o conjunto {x+y | x E€ A e y € B}. Mostre que A +B 
é limitado superiormente e que sup (A + B) = sup A + sup B. Enuncie e prove 


resultado análogo para A e B não vazios e limitados inferiormente. 


Exercício 113. Explicite os cortes correspondentes aos seguintes números reais: 


D3 2-4 3) V3 9V3 5)v2+V3 6) V2V8 7)log,10 8)log,8 


Exercício 114. Demonstre as afirmações seguintes: 
1. a soma e o produto de dois números irracionais pode ser racional; 


2. a soma de um irracional com um racional é irracional. 


Exercício 115. É comum vermos nos livros de matemática, nos mais variados ní- 
veis, exercícios com os enunciados seguintes: 
1. mostre que a equação x? = 2 não admite solução racional; 
2. mostre que v2 é Q; 
3. mostre que 2 é irracional. 
Esperando-se que o leitor resolva rigorosamente esses exercícios, diga que con- 


teúdo matemático ele deverá utilizar para demonstrar cada um deles. 
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lo O Teorema 5.1.3 e o Exemplo 5.2.4 expressam, no presente contexto, o fato de 
que há conjuntos não vazios de racionais, limitados superiormente, que não admi- 
tem supremo racional, por exemplo, A = {x € Q+ | x? < 2} (conforme o item 3 do 
Exercício 116 abaixo). No entanto, pelo Teorema 5.2.16, A tem supremo, se con- 
siderado como subconjunto de R, a saber, v2 (o que se prova de modo similar ao 


exemplo anterior, com o cuidado de, através do Teorema 5.2.13, tomar h racional). 
Exercício 116. Mostre que: 
1. todo subconjunto não vazio de reais, limitado inferiormente, possui ínfimo; 


2. se X e Y são subconjuntos não vazios limitados de Re se X C Y, então inf Y < 


infX e supX < supY; 


3. o conjunto A = (x € Qu | x? < 2) não possui supremo em Q. 


5.3 Representação decimal dos números reais 


No Capítulo 2, dissemos que utilizaríamos o sistema de numeração indo-arábico 
ní- para representar os números naturais, portanto os inteiros e racionais escritos na 
forma de fração. Esse sistema é dito posicional de base dez por razões conhecidas 
desde o ensino básico de matemática. Na verdade, qualquer número natural b maior 
do que 1 pode ser a base de um sistema posicional para a representação dos números 
inteiros, de modo análogo ao sistema decimal (consulte [18] para uma demonstração 
rigorosa desse fato). Por exemplo, o sistema binário (base dois) é de fundamental 


importância em computação. Claro que o sistema decimal se consolidou ao longo 
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da nossa história devido às dez peças de nossa ferramenta mais antiga de contagem: 
os dedos das mãos. Certamente, se tivéssemos três dedos em cada mão, nosso 
sistema de numeração seria, naturalmente, o de base seis. 

Assumindo conhecida a representação dos inteiros em base dez, vamos estudar 
a representação decimal dos números reais, isto é, em que se baseia a escrita de 


números reais na forma 1,7; -3,43; 3,14159...:; 0,7777... etc. 


Exercício 117. Dado um número real não negativo &, mostre que existe um número 
natural máximo, no, que é menor do que ou igual a œ. Mostre ainda que 0 < &— nọ < 
|. 

(Sugestão: considere o conjunto dos números naturais maiores do que O e use o 


Princípio da Boa Ordem.) 


No teorema a seguir, estudaremos a representação decimal dos números reais 
não negativos menores do que 1, a partir da qual a representação decimal dos demais 


números reais será automática, com o auxílio do exercício acima e do sinal “-?. 


Teorema 5.3.1. (Representação decimal dos números reais) 

i) A cada número real O, não negativo e menor do que 1, corresponde uma única 
sequência de dígitos (nk)ken», satisfazendo: 

a)0 < n; <9, para todo k € N*; 

b) (nk)ken* não possui infinitos dígitos consecutivos iguais a 9; e 
c) definindo, para cada k € N*, Sk como a soma = AET e e Q será o supremo 
do conjunto S = {Sx | k e N*}. 

ii) Reciprocamente, a cada sequência de dígitos (nk)kens, satisfazendo (a) e (b) 


acima, e definindo Sk como em (c), corresponde um único número real o, não 
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negativo e menor do que 1, que é o supremo do conjunto limitado superiormente 


S = {Sp | k E N*}. 


Demonstração. i) Dado a como no enunciado, seja nı o maior natural tal que o < 
a. Observe dois fatos importantes neste ponto: que um tal nı existe e que 0 < nı < 
9. Prove ambos! 


n : R n : 
Se m = Q, associamos a O a i (n1,0,0,0...). Se D < Q, seja nz 0 


maior número natural tal que 21 TO Aea 1 RE < q. Novamente, tal n? existe e satisfaz O < 


m < 9, caso contrário contradir-se-ia a forma com que n; fora tomado a 
n1 n2 paa 
Se 


TRT 102 = * associamos a O a sequência pia 0, o Se 21 o I0 < 


Q, tomamos n3 como o maior natural satisfazendo 2 i Feo 1 Tê TO? É < Q, que, como 
nos casos anteriores, satisfaz O < n3 < 9. 

Obtidos, La forma, n1,n2,...,nk-1, obtemos ng como o maior inteiro tal que 
1 To 1 Tot < q, com ny satisfazendo, necessariamente, O < ny < 9. 

A q, associamos a sequência (ng)gen* determinada na construção acima. 

O fato de que esta sequência não possui infinitos noves consecutivos será esta- 
sendo no Exercício 123 

Csesaderemos agora S e S como na primeira parte do teorema e verifiquemos 
= de= mo. «= sup Sg. O é cota superior de S, por construção. Seja B um real 
es menor do que Q. Mostremos que B não pode ser cota superior de S. Como 
É = msmmediano (Teorema 5.2.17), existe k € N tal que sm < ap. Temos: 
»-5 <> <a, de onde segue que B < Sk, como queríamos. 
2 Dssosocamente, dada uma sequência (ny)ken*, (0 < ny < 9), para todo k, como 


acima, construímos os conjuntos $% e S do enunciado. S é limitado superiormente 


9 


9 E 
pela série geométrica — + —5 ++ — +---, que converge para 1 (Veja Exer- 


10% 


10 10 
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cícios 119 e 120 adiante e, também, [11] para maiores detalhes sobre séries numé- 


ricas). Assim, O = sup S é o número real associado à sequência (ny )ken*- E] 


Definição 5.3.1. i) Dado um número real o, com O < & < 1, seja (ny )kcN* à sequên- 
cia de dígitos correspondente a a, sem infinitos noves consecutivos, construída na 
primeira parte do teorema acima. A representação decimal de a se define como 
sendo a expressão 0,nyn2ngna.... Se ng Æ 0 e n; = 0, para todo l > k, convenciona- 
se representar 0,nyn2n3na... por 0,nınznzn4...nk, que será dita representação de- 
cimal finita de Q. 

ii) Se a > 1, seja nọ o maior natural que é menor do que ou igual a a, dado 
no Exercício 117. Seja 0,nnan3n4...n;... a representação decimal de a — no de- 
finida em (i). Definimos a representação decimal de o como sendo a expressão 
no,nin2n3n4...Np.... 

iii) Se œ < 0, definimos sua representação decimal como sendo —r, onde r é a 
representação decimal de —ot. 


Exercício 118. Escreva a representação decimal dos seguintes números reais: 


20 
1. 2 (com três dígitos após a vírgula); 2. Š: 3. 3º 4. a 


Exercício 119. Determine o número real cuja representação decimal é: 


1. 0,4444... (Utilize aqui o fato de que a série geométrica 3 7-., ag”, coma > 0 
e0<gq< 1, converge para Ig Isso significa que o conjunto 


{a+aq+a@ + «tag | kE N} possui supremo Ea 
2. —2, 121212 


o LIZA 
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Nossas representações decimais não consideram, então, expressões com infini- 
tos noves consecutivos, como 0,99999..., 2,79999... etc. É possível, no entanto, 
atribuir a elas um significado similar ao das expressões sem infinitos noves conse- 
cutivos. Abordemos inicialmente a expressão 0,99999.... Estendendo o que vimos 
para representações sem infinitos noves sucessivos, o número real & a ela associado 
deve ser o supremo do conjunto S = {S | k € N*), onde S = 5 + it ++ <a 
que é, conforme vimos na demonstração do teorema anterior, o número real 1. Por 
outro lado, a representação decimal de 1 é, pela definição acima, 1,00000..., que 
convencionamos representar pelo próprio símbolo 1. Consequentemente, conside- 
rando expressões com infinitos noves consecutivos como representações decimais, 
tem-se como resultado que elas representam também números reais com represen- 
tação decimal finita e, reciprocamente, qualquer representação decimal finita, di- 


ferente da do número 0, admite uma representação decimal com infinitos noves 


consecutivos nos termos acima. Confirme essas afirmações no exercício seguinte. 


Exercício 120. Mostre que a representação decimal 2,79999... também representa 
o número (representado por) 2,8. Qual a representação decimal com infinitos noves 


de 0,47? E de 2,99? Generalize. 


Os três últimos exercícios apontam para o fato de que representações decimais 
finitas ou periódicas (aquelas que contêm a repetição sucessiva de um bloco de 
dígitos) correspondem a números racionais. (Prove isso como exercício.) 

Reciprocamente, pode-se provar que todo número racional possui representação 


decimal finita ou periódica. (Para uma demonstração rigorosa desse fato, consulte, 


MM 


TE | i | 


ro 
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por exemplo, [11]. Veja também os dois exercícios seguintes.) Assim, representa- 


ções como 0, 101001000100001... e 4, 1234567891011... correspondem a números 


irracionais. 


Exercício 121. Mostre que uma fração irredutível possui representação decimal 


finita se, e somente se, seu denominador for divisor de uma potência de 10. 


Exercício 122. Explique porque 4 possui representação decimal periódica. Idem 


8 24 
para Ti e 7º 
Exercício 123. Dado um real a, não negativo e menor do que 1, mostre que a 


sequência associada a «, construída na primeira parte do Teorema 5.3.1, não conduz 


a infinitos noves sucessivos. 


5.4 R não é enumerável 


A representação decimal dos números reais permite demonstrar que R não é enu- 


merável. E o que faremos a seguir. 


Exercício 124. Com o auxílio do Lema 4.3.4, mostre que todo subconjunto infinito 


de um conjunto enumerável é enumerável. 
Lema 5.4.1. O intervalo I =]0, 1| não é enumerável. 


Demonstração. Mostraremos que, qualquer que seja a enumeração estabelecida 
para elementos de 1, sempre existirá um elemento de 7 não considerado na dada 
enumeração. Em outras palavras: qualquer subconjunto enumerável de 7 é dife- 


rente de Z, de onde obteremos que 1 não pode ser enumerável. De fato, seja 1 um 


ij 


im 
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conjunto enumerável constituído de elementos de 7 que, portanto, pode ser escrito 
na forma 1 = (x0,X1,X2,-..+, onde, para cada n € N, x, representa a imagem de n 
por uma certa bijeção de N em 7’. Vamos representar cada elemento de 7’ pela sua 
representação decimal dada acima, sem infinitos noves consecutivos, e dispô-las na 
forma de uma “matriz infinita”, assim: 

X0 = 0,x00X01X02-.. 

X1 = O,x10X11X12..- 


x2 = 0,x20x21X22..- 


Xk = Q, XKOXK1XK2--- 


Vamos construir agora um número real x € Z, diferente de todos os elementos de 
T' através da seguinte representação decimal: 0, agayazas..., onde, para cada n € N, 
o dígito decimal a, dessa representação é diferente de 9, de O e do dígito decimal 
Xmn da representação de x,. Pela correspondência bijetora estabelecida acima entre 
números reais e representações decimais sem infinitos noves, a representação de- 
cimal 0, aqa,aza3as... corresponde a um único número real de 1 que é diferente de 
todos os elementos de 7’, como queríamos. Este belo e simples argumento também 


se deve a Cantor e, por razões óbvias, chama-se método diagonal de Cantor. O 
Teorema 5.4.2. O conjunto dos números reais é não enumerável. 


Demonstração. O subconjunto 1 de R, dado no lema anterior é não enumerável e, 


portanto, pelo Exercício 124, R não pode ser enumerável. o 
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Os resultados seguintes exibem bijeções entre o intervalo 1 do lema anterior e 
subconjuntos notáveis de Re de Rx R x --- x R (n fatores, n > 2), que se denota 
por R”. Geometricamente, esse fato mostra, em particular, que o segmento de reta 
aberto que representa 1 é equipotente a uma reta (que representa R), ao plano (que 


representa R?), e ao espaço tridimensional (que representa R3). 


Exercício 125. Mostre que a função f : R — I dada por f(x) = > (1 Ea Tm) é 


bijetora. 


No exercício seguinte, considere, para os números do domínio da função, a 
representação decimal com infinitos noves consecutivos, em vez de decimais exatas. 


SejaJ=[0,1]=(xeR[0<x< 1). 


Exercício 126. Usando a representação decimal dos números reais, mostre que a 
função f : J — JxJ (= P) dada por f(O,agaaasa...) = 
(0, agazasaças ---, O,ajazasazas - -- ) é sobrejetora. Exiba uma sobrejeção de J so- 


bre 2. Generalize. 


Exercício 127. Exiba uma sobrejeção de J? sobre J. Exiba uma sobrejeção de J” 


sobre J, n > 3. 


O importante Teorema de Schrôder-Bernstein (veja [17], [30]) afirma que se A 
e B são conjuntos e existem sobrejeções f : A — B e g : B — A, então A e B são 
equipotentes, isto é, existe uma bijeção entre esses conjuntos. (A mesma conclusão 
é obtida se considerarmos f e g funções injetoras ao invés de sobrejetoras.) Utilize 


este resultado e os exercícios anteriores para concluir a proposição seguinte. 


Proposição 5.4.3. Existe uma bijeção entre [0,1] e [0,1]” (n > 2). 


85.4 R não é enumerável 121 


Exercício 128. Mostre que a função f :]0, 1[—]a, b| dada por f(x) =a+(b— a)x é 


bijetora. Assim, qualquer intervalo aberto é equipotente ao intervalo ]0, 1[. 
Lema 5.4.4. Um intervalo do tipo [a,b] é equipotente ao intervalo do tipo [a, bl. 


Demonstração. Pelo exercício anterior, ]a,b| é não enumerável, logo o são os in- 
tervalos do enunciado. Seja A = {a1,a2,- -- } um subconjunto enumerável de fa, b]. 
Considere a função f de [a,b] em [a,b| dada por f(x) =x, se x € [a,b[NA, f(an) = 
an+1, para n € Nº e f(b) = ay. Tal função é bijetora (certifique-se desse fato). O 


Exercício 129. Mostre que os intervalos Ja, b[ e [a,b] são equipotentes. Em parti- 


cular o são os intervalos 1 e J dos exercícios anteriores. 


Usando os resultados anteriores e lembrando que a composição de bijeções é 


uma bijeção, demonstre a proposição a seguir. 


Proposição 5.4.5. Qualquer intervalo de números reais (por menor que seja sua 


amplitude) é equipotente a R", para todon > 1. 


J” Proposição 5.4.6. Os conjuntos R e P(N) são equipotentes. 


Demonstração. Novamente, utilizaremos o Teorema de Schröder-Bernstein acima 
mencionado, juntamente com outros resultados já provados, da seguinte forma: 
mostraremos que existe uma função injetora  : R — P(Q) e uma função injetora 
f: P(N) — R. Como Q e N são equipotentes, assim o serão os conjuntos P(Q) e 
P(N), isto é, existe uma bijeção y : P(Q) — P(N). A função g = y0: R > P(N) 
será, portanto, injetora. Das injetividades de f e de g, concluímos pelo Teorema de 


Schröder-Bernstein, a tese da proposição. Vamos então às definições das funções 
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injetoras Q e f acima mencionadas. Definimos q : R — P(Q) do seguinte modo: a 
cada a ER, q(a) = (xe Q|x< a). Mostremos que q é injetora. De fato, sejam 
a e b reais com a < b. Pelo Teorema 5.2.13, existe um número racional r Ela, b|. 
Como r € q(b) \ ọ(a), então q(b)  q(a). 

Para definirmos f : P(N) —> R, seja A € P(N) e consideremos a função carac- 
terística de A, %4 : N — {0,1}, dada por %4 (n) = 1, se n € A, e xa(n) = 0, se 
n € N\A. Observe que existe uma função característica para cada subconjunto de 
N e, vice-versa, a cada função x : N — {0, 1}, corresponde o subconjunto de N que 
é a pré-imagem de 1, isto é, o conjunto {n € N | x(n) = 1}. Dessa forma, elas ca- 
racterizam os subconjuntos de N, daí seu nome. Com o auxílio dessa função carac- 
terística, definimos f(A) como sendo o número real cuja representação decimal será 
0,xa(0)xa(Dxa(2)xa(3).... O leitor deve verificar que f é injetora, isto é, se A £ 
B, então os números reais de representações decimais 0, xa(0)xa(Dxa(2)xa(3)... 
e 0,xp(0)xs(DxB(2)xB(3)... são diferentes. (Observe ainda que os números re- 
ais que possuem as representações decimais definidas acima pertencem ao intervalo 
[0,5] 
E 
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Números complexos 


No Ensino Médio, os números complexos são introduzidos a partir da chamada 
“unidade imaginária”, i, com a propriedade de que i? = —1. Eles são definidos, 
então, como expressões da forma a + bi, onde a,b € R, sujeitas às regras opera- 
cionais conhecidas dos números reais. Assim, por exemplo, (3 + 5i) - (7 — 2i) = 
21 —6i+35i— 102 = 21 +29i+10 =31+29i. Ou seja, manipulam-se tais expres- 
sões como expressões algébricas reais, sob a condição extra de que 2 = —1. 
Novamente, do ponto de vista do rigor matemático, é necessário justificar cui- 


dadosamente a origem de um tal número i. 


6.1 Construção dos complexos e sua aritmética 


A construção rigorosa dos números complexos a partir dos números reais é mais 
simples do que todas as construções que realizamos até agora. 

No Ensino Médio, aprendemos que dois números complexos, a + bi e c + di, 
são iguais apenas quando a = c e b = d, o que nos lembra a igualdade entre os pares 


ordenados (a,b) e (c,d). É este o ponto de partida para a construção dos complexos. 


123 
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Lembramos ainda, do Ensino Médio, que: 
(a+bi)+(c+di) = (a,c)+ (b+ di 


e que 


(a+bi)-(c+di) = (ac— bd) + (ad + bc)i. 


Se admitíssemos um número complexo como sendo um par ordenado de nú- 
meros reais, portanto, sem mencionar o símbolo i, poderíamos definir as operações 


acima do seguinte modo: 


(ab)+(cd)=(a+cb+d) e (ab)-(c,d)=(ac—bd,ad+ bc): 


Formalmente, então, temos a definição a seguir: 


Definição 6.1.1. Consideremos o conjunto R x R = R? e nele definamos a adição 
e a multiplicação como acima. O conjunto R?, dotado com essas operações, será 


denominado conjunto dos números complexos e denotado por C. 


Teorema 6.1.1. As operações em C têm as seguintes propriedades: a adição e a 
multiplicação são comutativas, associativas e têm elemento neutro: (0,0) para a 
adição e (1,0) para a multiplicação. Além disso, dado (a,b) € C, seu simétrico 
existe, —(a,b), e é (-a,—b) e, se (a,b) + (0,0), seu inverso existe, (a,b) |, e é 


a 
——— ,——— |. Finalmente, a multiplicação é distributiva em relação à adi- 
a2? +b?’ a2+b? R á 


ção. 
Demonstração. Exercício. [] 


Exercício 130. Encontre o inverso de G -2) 
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Vamos agora imergir R em C de forma natural. Observe inicialmente que um 
número complexo arbitrário (a,b) pode ser escrito como (a,b) = (a,0)+(b,0)(0,1), 
ou seja, utilizando-se apenas pares ordenados com segunda coordenada nula, (a,0) 
e (b,0), e o número complexo especial (0,1). 

Considere agora a seguinte função: 


k:R5C, dada por k(x) = (x,0). 


Teorema 6.1.2. A função k acima é injetora e preserva as operações de adição e 
de multiplicação, isto é, k(x +) = k(x) +k(y) e k(xy) = k(x) -k(y). Em particular, 


C é não enumerável. 


Demonstração. Exercício. O 


De modo similar aos casos estudados anteriormente, aqui também temos em 
C uma cópia algébrica de R, k(R), o que nos permite identificar R com k(R) e, 
portanto, considerar R C C. 

Admitindo essa identificação e adotando o símbolo i para o número complexo 
(0,1), a expressão para (a,b), que é igual a (a,0) + (b,0)(0,1), pode ser escrita 
como a + bi, como fazíamos no Ensino Médio. 

Note ainda que i2 = (0, 1)? = (—1,0), que se identifica com o real —1! 

Sob a notação acima, os complexos do tipo a + bi, com b £ 0, chamam-se nú- 
meros imaginários, e, se além disso, a = 0, obtemos os imaginários puros. Essas 
denominações têm sua origem na resistência histórica em se admitir os complexos 


como números. Observe que o termo “imaginários” vem no sentido de contraposi- 


ção a “reais”. 
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6.2 C não é ordenável 


Observe que as propriedades aritméticas de C, dadas no Teorema 6.1.1, são as mes- 
mas que as de R (que são as mesmas que as de Q). Conforme mencionado no 
Capítulo 4, um conjunto, munido de duas operações que podemos continuar deno- 
tando por + e -, possuindo essas propriedades aritméticas chama-se corpo. 

Apesar dessas semelhanças, há grandes diferenças entre os três corpos, Q, R e 
C. Os corpos Q e R, como já tínhamos visto, são dotados de uma relação de ordem 
compatível com as suas operações e são, portanto, ambos ordenados, sendo R um 
corpo ordenado completo e Q um corpo ordenado não completo. 

No exercício seguinte, pede-se para demonstrar que é impossível dotar C de 
uma relação de ordem compatível com as suas operações aritméticas. Intuitiva- 
mente, não temos como dizer se 3 é maior ou menor do que 3i ou do que 2 + i, por 
exemplo. Dessa forma, C é um corpo não ordenável. No entanto, C possui uma 
importante propriedade algébrica que R e Q não têm: o Teorema Fundamental da 
Álgebra, cuja demonstração foi a tese de doutoramento de Gauss, afirma que todo 
polinômio não constante com coeficientes complexos admite uma raiz em C. (Para 
uma demonstração algébrica deste teorema, veja [9] e, para um elegante argumento 


elementar, veja [24].) 


Exercício 131. Com o auxílio do Exercício 78, mostre que C não é um corpo orde- 


nável. 


Exercício 132. Com o auxílio do Teorema Fundamental da Álgebra e do Teorema 


de D'Alembert (veja [24]), mostre que todo polinômio de grau n, com coeficientes 


complexos, possui exatamente n raízes, contadas com suas multiplicidades. 
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Devido ao Teorema Fundamental da Álgebra, C diz-se um corpo algebrica- 
mente fechado. Notemos ainda que Z não é corpo, pois seus únicos elementos 
inversíveis são 1 e —1, conforme a Proposição 3.3.6. No entanto, Z possui todas as 
outras propriedades de corpo, além de uma relação de ordem que satisfaz o Princí- 
pio da Boa Ordem. Na linguagem algébrica, Z diz-se um domínio de integridade 


bem ordenado. Finalmente, N não possui nem a propriedade do elemento simétrico. 


6.3 Números algébricos e transcendentes 


As equações do tipo anx” +a, 1X! +- --+aọ = 0, onde os coeficientes são núme- 
ros inteiros, são de grande importância em álgebra e denominam-se equações algé- 
bricas. Suas soluções complexas, conforme exercício acima, chamam-se números 
algébricos, sobre os quais há uma ampla e rica teoria (veja [29]). Os números reais 
que não podem ser obtidos como soluções de uma equação algébrica denominam- 
se números transcendentes. Assim, os números transcendentes são os reais que 
não são algébricos. Dessa forma, o conjunto dos números reais também é a união 
disjunta do conjunto dos números transcendentes com o conjunto dos números al- 
gébricos reais. (Em contextos mais gerais, qualquer número complexo que não é 
algébrico denomina-se também transcendente, mas, para simplificar a nomeclatura, 


reservaremos esse termo para os números reais que não são algébricos.) 


Exercício 133. Mostre que os números v2, i, 1+ie -5 são algébricos. Mostre que 
todo número racional é algébrico, embora, obviamente, existam números algébricos 


irracionais e até imaginários. 


Pode-se provar que as famosas constantes 7 e e são números irracionais trans- 
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cendentes (veja [12]). O curioso é que, num certo sentido, há em R “mais” números 
transcendentes do que algébricos. Mais precisamente, temos a seguinte situação: 
o conjunto dos números algébricos é enumerável (conforme provaremos adiante), 
logo o será o conjunto dos algébricos reais. O conjunto R é não enumerável (con- 
forme Teorema 5.4.2), portanto o conjunto dos números transcendentes não pode ser 
enumerável, senão R o seria, como união de dois conjuntos enumeráveis (lembre- 
se do Exercício 72). Vamos então aos passos para a prova da enumerabilidade do 
conjunto dos números algébricos. 

Primeiramente, observe que em um polinômio de grau n, ao +aix! + azx? + 
--- + anx”, o que importa são seus coeficientes, e não o nome da indeterminada 
x, que poderia ser y, t, etc. Assim, um tal polinômio identifica-se naturalmente e 
univocamente com a sequência quase nula (ao,a1,42,...,4n,0,0,0...) constituída de 
seus coeficientes. A expressão “quase nula” deve-se ao fato de que a sequência em 
questão contém apenas um número finito de termos não nulos. E, claro, vice-versa, 
cada tal sequência determina, de modo único, um polinômio da forma acima. 


Precisaremos agora dos fatos estabelecidos nos exercícios e lemas seguintes. 


Exercício 134. Com um argumento análogo ao utilizado para provar que Q é enu- 


merável, prove que o produto cartesiano N x N é enumerável. 


. Lema 6.3.1. O produto cartesiano de dois conjuntos enumeráveis é enumerável. 


Demonstração. Sejam A e B dois conjuntos enumeráveise f : A — N, g : B — N 
bijeções. Definimos h : A x B — N x N por A(x,y) = (f(x),g(»)). A aplicação 


h é injetora (verifique) e tem como imagem um subconjunto infinito do conjunto 
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enumerável N x N, logo, pelo exercício acima e pelo Exercício 124, A x B é enu- 


merável. O 


Exercício 135. Mostre, por indução, que o produto cartesiano de um número finito 


de conjuntos enumeráveis é enumerável. 


Lema 6.3.2. Seja (En)nen uma família enumerável de conjuntos enumeráveis. A 


união E = |J en En é enumerável. 


Demonstração. Para cada j € N, denotamos os elementos de E; por 


fe;o,e;1,e;2,... +. Obtemos uma tabela “infinita” com o aspecto: 


As setas na figura sugerem uma enumeração desses símbolos. Como, dentre 
eles, podem ocorrer repetições de elementos de E, E pode ser considerado um sub- 


conjunto infinito desses símbolos que é, pelo Exercício 124, enumerável. E 


Observe que poderíamos provar que o produto cartesiano de dois conjuntos enu- 
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meráveis, A e B, é enumerável, como consequência do lema anterior, bastando para 


isso expressar A x B como U,eca(tay x B). 


Exercício 136. Mostre que a união enumerável de conjuntos finitos é finita ou enu- 


merável. 
Teorema 6.3.3. O conjunto dos números algébricos é enumerável. 


Demonstração. Para cada n > 1, seja P, o conjunto de todos os polinômios de grau 
n com coeficientes inteiros. Cada um desses polinômios identifica-se com uma 
(n+1)-upla de números inteiros (a9,a1,42,:-- An), constituída pelos seus coeficien- 
tes. Essa (n+1)-upla é um elemento do produto cartesiano Z x Z x ... x Z ((n+1) 
fatores), que é enumerável, pelo Exercício 135. Por isso, P, é enumerável. Seja 
P, = {po, p1, ---} uma enumeração para P,. Cada polinômio pj de P, possui, no 
máximo, n raízes complexas distintas, que compõem um conjunto finito, digamos, 
Rj. Assim, o conjunto de raízes obtidas dos membros de P, é Ry = U jeN R;, que é, 
pelo exercício anterior, enumerável. O conjunto dos números algébricos é precisa- 
mente a união (enumerável) de todos esses conjuntos enumeráveis, Ry, que é, pelo 


Lema 6.3.2, enumerável. O 


O teorema anterior mostra que os “responsáveis” pela não enumerabilidade de 
R são os números transcendentes. A demonstração desse fato, construída acima, 
ilustra um tipo de argumentação tipicamente matemática, que consiste em provar- 
se a existência de objetos (infinitos deles, no caso presente) sem construir qualquer 
um deles. De fato, provamos que o conjunto dos números transcendentes é infi- 


nito não enumerável, mas não apresentamos mais nenhum elemento desse conjunto 
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além de 7 e e! Os exercícios seguinte apresentam concretamente mais infinidade de 


transcendentes a partir de um transcendente dado. 


Exercício 137. Sejam t um número transcendente e n um natural positivo. Mostre 
que nt é transcendente. (Sugestão: suponha que nt fosse raiz de um polinômio com 
coeficientes inteiros e deduza que t também o seria.) Verifique que nt mantém-se 


transcendente mesmo se n for um racional não nulo qualquer. 


Exercício 138. Nos cursos mais avançados de álgebra e de teoria dos números, 
prova-se que o conjunto 4 dos números algébricos é fechado para as operações 
de adição e de multiplicação (subtração e divisão) usuais de números complexos. 
Além disso, com essas operações, A é um corpo (um subcorpo de C), denominado 
corpo dos números algébricos (veja, por exemplo, [9], [14], [29]). Use esse fato 


para mostrar que: 
i) Se t é transcendente e a algébrico real não nulo, então ta é transcendente; 
ii) Se t é transcendente e a algébrico real, então t + a é transcendente; 


iii) Verifique que o conjunto dos números transcendentes não é um corpo. Tam- 


bém não é corpo o conjunto dos números irracionais. 


Exercício 139. Utilize um argumento análogo ao utilizado no Lema 6.3.2 para pro- 
duzir outra demonstração de que Q é enumerável (veja o Teorema 4.3.7). Trabalhe 


na tabela de símbolos fracionários seguinte: 
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min 0 oo 


VAVAVAVAVA 
PAVAVAVAVA 
LILII 
Z I/I 


1 
WIO 
AIO 
vo 


<— mlu 


Tendo em vista as imersões que estudamos nos capítulos anteriores, podemos 
dizer que 


NcZcQCRCC. 


Exercício 140. Construa um diagrama de conjuntos, cujo universo é o conjunto 
dos números complexos, destacando nele os subconjuntos dos números naturais, 
inteiros, racionais, reais, inteiros negativos, fracionários, irracionais, imaginários, 


algébricos, algébricos reais e transcendentes. 


Exercício 141. Assumindo a Hipótese do Contínuo (veja Capítulo 3), mostre que 


o conjunto dos números irracionais é equipotente a R. Idem para o conjunto dos 


números transcendentes. 
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Mostraremos no exercício seguinte que o fato demonstrado no exercício anterior 


é independente da Hipótese do Contínuo. Precisamos da proposição seguinte. 
Proposição 6.3.4. Os conjuntos R\N e R são equipotentes. 


. Demonstração. Os argumentos são similares aos utilizados nos Exercícios 129 e 
61. Considere a função f : R — R\N que é a identidade em R \ Z, e estabelece 
uma bijeção entre Z do domínio e Z* do contradomínio, análoga à construída no 


Exercício 61. Essa função é bijetora (certifique-se desse fato). 0O 


Exercício 142. Generalizando a proposição precedente, mostre que se A é um sub- 
conjunto enumerável de um conjunto não enumerável X, então X A é equipotente 


a X. Conclua que os conjuntos do exercício anterior são equipotentes a R. 


Exercício 143. Mostre que R e C são equipotentes. 


6.4 Para além dos complexos 


Uma pergunta natural, neste ponto, seria: os conjuntos numéricos param por aí? 
Ou seja, C pode ser imerso propriamente em algum outro conjunto de números? 
A resposta é sim! Por exemplo, C pode ser imerso no anel dos quatérnios de Ha- 
milton (veja [9], [14]) que, no entanto, não tem mais a estrutura algébrica de corpo 
porque a multiplicação deixa de ser comutativa. Os quatérnios são hoje utilizados 
em robótica, computação gráfica e em outras áreas da ciência. Por sua vez, os qua- 


térnios podem ser imersos nos octônios, no qual a multiplicação não é mais associa- 


tiva. Os octônios têm importantes aplicações em ramos da física como relatividade 
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especial e teoria das cordas, além de se relacionarem com outras estruturas mate- 
máticas como os chamados grupos de Lie excepcionais. Esse processo de imersão 
em conjuntos maiores pode prosseguir ad infinitum através da chamada Constru- 
ção de Cayley-Dickson (veja [2]). Um resultado algébrico fundamental, devido a 
Frobenius (1848-1917), garante, no entanto, que as únicas álgebras com divisão de 
dimensão finita sobre o corpo dos reais são os reais, os complexos, os quatérnios e 
os octônios (veja [32]). 

Na matemática e em suas aplicações, as estruturas de corpo ordenado completo 
dos reais e de corpo algebricamente fechado dos complexos são importantes por 
várias razões, em especial, por serem os corpos de escalares dos espaços vetoriais 
presentes em muitas áreas da matemática. Por outro lado, o fechamento algébrico 
de C o torna autossuficiente para abrigar as raízes de qualquer polinômio com coe- 
ficientes complexos, sobre o que há uma vasta teoria algébrica e analítica, além de 
serem esses os polinômios que advêm da maioria das aplicações. 

Numa outra via, há o estudo abstrato de outros tipos de corpos. De um modo 
mais geral, o estudo de conjuntos munidos de uma ou duas operações possuindo 
certas propriedades é objeto da álgebra abstrata, que, na atualidade, desempenha 


um papel teórico e aplicado, importante também em outras áreas da ciência e em 


tecnologia. 
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